All the success prompted new head coach Ljupko Petrović and the rest in Red Star management to bring Janković back during summer 2004, ahead of the 2004–05 season. The move paid immediate dividends as he scored a spectacular free kick goal versus PSV Eindhoven in the first leg of UEFA Champions League third qualifying round. He followed that up with a notable domestic season in which he scored 10 goals in 25 appearances, showing early signs of the things to come and establishing himself as one of the more important players on the league winning Red Star roster.