Neither side created too many chances in front of goal although Blues did have two or three good opporunities in the first ten minutes before the game turned into a midfield battle.
"Its becoming terribly frustrating, thats for sure, Bruce said after the 1-0 defeat.
"Once again I can come out with the same old spiel that we didn't deserve to lose that game.
"But, the simple facts are that unless you take your chances, and we've created four or five half chances and two or three clear cut chances, then it becomes increasingly frustrating."
Ironically, Everton scored during Blues best spell of the game when Muzzy Izzet inadvertably thought he was Gordon Banks and handled Lee Carsley's goalbound effort with keeper Maik Taylor behind him and ready to save.
"Muzzy did something instinctive, they get a penalty and its a double whammy because he gets sent off, they score from the resulting penalty and its an uphill battle after that," added Bruce.
"We huffed and puffed all night, in the first twenty minutes I thought we were excellent, created a few chances, but we need one of them to go in.
"It's blatantly obvious for everyone to see, another 0-1 at home, but we can't keep doing what we're doing, something has to change in terms of scoring goals.
"We've just got to keep plugging away and hope that someone has the ability to start sticking the ball in the back of the net."
Bruce's View: Everton
The Blues boss thought that the side did not deserve to get beat by the high-flying Merseysiders at St Andrew's on Saturday evening.