Both goals came in the first six minutes of a wide-open game.
Toronto (2-10-3) is 1-1-3 under Paul Mariner, who succeeded Aron Winter as head coach.
''It's not beautiful flowing football but we're a little harder to beat than we have been in the past,'' Mariner said. ''If you become a hard team to beat in this league, and you stay in the game with the likes of Ryan (Johnson) and Danny and Torsten (Frings) with his service, you might be able to nick something.''
Star striker Thierry Henry started for the Red Bulls (9-4-4), after coming off the bench last week as he battled a calf strain. Mexican international Rafa Marquez (thigh) did not dress.
''They're a more direct team, I would say, compared to what Aron Winter wanted to do,'' Henry said. ''Tight now, they're doing extremely well ... We knew it wasn't going to be an easy task here and it wasn't.
Jan Gunnar Solli tapped in a cross from Brandon Barklage on the right in the fourth minute after the Red Bulls strikers moved to the ball to the flank from the center.
The Norwegian midfielder got behind the heart of the Toronto defense.
But Koevermans, with his seventh goal in seven games and fifth in his past four, tied it two minutes later when he rose unmarked to head in a Torsten Frings corner.
Reggie Lambe broke in on goal minutes later when a deflection fell his way. He outraced the New York defense and beat the onrushing goalie but defenders Wilman Conde and Heath Pearce managed to clear the ball before it crossed the line.
Kenny Cooper almost put the Red Bulls ahead in the 44th but his shot, off a play almost a mirror image of the first goal, hit the post. Koevermans came close seconds later poking a dangerous Frings free kick just wide.
- New York Red Bulls
- Danny Koevermans
- Torsten Frings
- Toronto FC
- Paul Mariner
- Aron Winter
- Thierry Henry