Milijas signed a four-year deal from Red Star Belgrade in June but struggled with visa problems initially.
But moments later, Nenad Milijas beat goalkeeper Joe Hart with a low, 20-yard drive to put Wolves level.
They struck after only three minutes when Kevin Doyle got the faintest of headers on a cross from Nenad Milijas.
Suitably rested, his first teamers responded with goals from Nnad Milijas and Kevin Doyle to gain a much-needed three points.
Milijas won the league and Serbian Cup twice each with Red Star and was their top scorer last season with 16 goals.
Milijas, who has started just 14 Premier League games since moving to Molineux in June 2009, scored in Saturday's win over Manchester City.
Milijas, 27, had been limited to two Carling Cup appearances this season before starting in the 2-0 defeat at Chelsea on 23 October.
But Wolves boss Mick McCarthy was impressed by Milijas's contribution and he thinks the midfielder will make a major contribution to the team this season.
Midway through the half, Wolves substitute Nenad Milijas cut inside from right and unleashed a low left-footed shot which brushed Richard Kingson's fingertips before smashing into the upright.
The fantastic Matt Jarvis, who led most of Wolves' attacking forays, delivered a brilliant ball from the left which was half-cleared to Milijas at the edge of the area.
Nenad Milijas had a long range free-kick pushed aside by Jussi Jaaskelainen, who also stood up bravely to deny Matt Jarvis and tipped a well-struck 25-yard effort from Milijas around the post.
They could hardly have had longer to keep Tottenham at bay after taking the lead with their first attack of the afternoon when the impressive Milijas curled in a free-kick and Doyle glanced the ball in.
应用推荐