Before joining Feyenoord in the summer of 2003 for €7 million the forward had enjoyed 3 successful seasons at Partizan Belgrade, making 60 appearances and scoring 20 goals for the club. Lazovic found it difficult to break into the first team squad at Feyenoord and moved onto Bayer Leverkusen in 2005 on a loan deal.
He also failed to settle in at Leverkusen, and returned to Partizan Belgrade in January 2006 on a 6-month loan deal. He had a decent half-season at his old stomping ground, scoring 5 league goals, but various reports continued about his apparent disruptive dressing room influence. In early May 2006, after the last league match of the season, Lazovic was reportedly involved in a training ground bust up with teammate Niša Saveljić.
Over the summer of 2006, Lazović returned to the Dutch league, this time with Vitesse. Vitesse paid Feyenoord €1.5 million for the forward, and Feyenoord agreed to pay the first year of his salary. To the dismay of many Feyenoord fans Lazović had an excellent season at Vitesse, being a serious contender for the league's golden boot for most of the season. He attracted attention from PSV Eindhoven early on, before moving to them after the season ended for €6.6 million, signing a five year deal. Lazović took over the number 9 jersey from legendary forward Patrick Kluivert, who was released and went to OSC Lille.
|1.||16 August, 2006||Uherské Hradiště, Czech Republic||3-1||Win||Friendly|
|2.||6 September, 2006||Warsaw, Poland||1-1||Tie||Euro 2008 Qualifier|
|3.||11 October, 2006||Belgrade, Serbia||3-0||Win||Euro 2008 Qualifier|
|4.||6 February, 2008||Skopje, Republic of Macedonia||1-1||Tie||Friendly|