Cicovic desarrolló toda su carrera entre su club de inicio, el Rad de Belgrado y el de retiro, la UD Las Palmas.