Rukavina started out at his local club Bežanija, making his senior debuts in the 2002–03 season, as they won promotion to the Second League of Serbia and Montenegro.
Starting with Bežanija, Rukavina made his senior debut in the 2002–03 season. The club achieved promotion to the Second League of Serbia and Montenegro during this period.