A pesar diso, en 1870 foi asistente no observatorio da Universidade, e un ano máis tarde gañou un posto no observatorio de Xenebra. Uns anos máis tarde, en 1872, á idade de 24 anos, Palisa converteuse no director do Observatorio Naval austríaco en Pula. En Pula, descubriu o seu primeiro asteroide, 136 Austria, o 18 de marzo de 1874.
24