Den første asteroiden oppdaget han i 1874, og oppkalte den etter hjemlandet. Asteroiden ble hetende 136 Austria (latin for Østerrike). Palisa oppdaget sin siste asteroide, 1073 Gellivara, i 1923. Siden ble 914 Palisana oppkalt etter astronomen.