Rukavina har spilt for flere andre klubber i sin karriere, blant annet Borussia Dortmund og Partizan Beograd. Han har også vært ønsket av Rosenborg Ballklub.