Born in Kisač, Novi Sad, Serbia, Socialist Federative Republic of Yugoslavia, Stepanov came up through Vojvodina's ranks, making his first-team debut during the 2000-01 season and becoming team captain five years later.
In July 2007, Stepanov moved to Porto in Portugal for a reported €3.5 million [REF].