A pesar d'això, el 1870 va ser assistent a l'observatori de la Universitat, i un any més tard va obtenir un lloc a l'observatori de Ginebra. Uns anys més tard, el 1872, als 24 anys, Palisa va esdevenir director de l'Observatori Naval Austríac a Pula, el 18 de març de 1874. Alhora, va descobrir el seu primer asteroide, 136 Àustria, el 18 de març de 1874. Alhora amb això, va descobrir vint-i-set planetes menors i un planeta. Durant la seva estada a Pula va utilitzar un petit telescopi de sis polzades per ajudar en la seva recerca. Palisa va ser director de recerca de l'Observatori de Pula, amb el rang d'insecte de Viena; tanmateix, no es va graduar fins 1884. Malgrat això, el 1870 va ser assistent a l'observatori de la Universitat, i un any més tard va obtenir un càrrec a l'observatori de Ginebra. Uns anys més tard, el 1872, als 24 anys, Palisa va esdevenir director de l'Observatori Naval Austríac a Pula, el 18 de març de 1874.
24