L'un des astéroïdes découvert par Palisa en 1911, 719 Albert a été perdu suite à sa première observation à cause d'inexactitudes sur son orbite. Des recherches intensives ont été menées à cette époque pour retrouver l'objet (Palisa en 1912 et Curtis en 1913) puis plus tard par Christensen et West (1989). C'est seulement en l'an 2000 qu'un télescope de l'Université d'Arizona travaillant sur le projet Spacewatch le redécouvre. Il sert maintenant pour une analyse ultérieure des perturbations de l'orbite de Jupiter avec la Terre, il a une résonance de la période inhabituelle 4:17.
Parmi les astéroïdes découverts par Johann Palisa deux d'entre eux ont été visité par une sonde:
- 253 Mathilde par NEAR Shoemaker en 1997. La sonde est passée à près de 1 200 km de l'astéroïde et a effectué plus de 500 photographies.
- 243 Ida par Galileo en 1993. La sonde s'est approchée à près de 2 390 km de l'objet.
L'astéroïde (216) Cléopâtre a été mesuré à l'aide d'antennes radar. Les résultats montrent que l'astéroïde a une forme allongée qui ressemble à un os de chien. L'astéroïde (140) Siwa devait être visité par la sonde Rosetta conçue par l'ESA. Suite à un changement de programme, le passage par (140) Siwa est abandonné et la mission de la sonde est de dorénavant rejoindre la comète 67P/Tchourioumov-Guerassimenko.