Novakovic joined Cologne when they were still in the second division. His critics then said, that he doesn't have the talent for more. Today he captains the side which has stabilized its position in the Bundesliga.