Rukavina se incorporó al Partizan de Belgrado en junio de 2007 tras una impresionante temporada con el Fudbalski Klub Bežanija, su club de debut, del cual llegó a ser capitán.