Từ năm 1886 đến năm 1870, Palisa học toán học và thiên văn học tại Đại học Vienna; tuy nhiên, ông không tốt nghiệp cho đến năm 1884. Mặc dù vậy, vào năm 1870, ông là trợ lý tại đài quan sát của Đại học, và một năm sau đó đã có được một vị trí tại đài quan sát ở Geneva. Một vài năm sau đó, vào năm 1872, ở tuổi 24, Palisa trở thành giám đốc của Đài quan sát Hải quân Áo ở Pula. Trong khi ở Pula, ông đã phát hiện ra tiểu hành tinh đầu tiên của mình, 136 Áo, vào ngày 18 tháng 3 năm 1874. Cùng với điều này, ông đã phát hiện ra hai mươi bảy hành tinh nhỏ và một hành tinh. Trong thời gian ở Pula, ông đã sử dụng một kính viễn vọng nhỏ sáu inch để hỗ trợ trong nghiên cứu của mình. Palisa trở thành giám đốc nghiên cứu của Đài quan sát Pula, với cấp bậc côn trùng, tuy nhiên, ông không tốt nghiệp cho đến năm 1884.
24