Stankovic se incorporó a la disciplina del RCD Mallorca en la temporada 95-96, militando el equipo en segunda división y siendo el presidente del club el Doctor Bartolomé Beltrán.