Kieslinger tok doktorgrad og ble straks ansatt som assistent ved det paleontologiske instituttet ved Universitetet i Wien, hvor han også utførte geologiske undersøkelser, spesielt i gullmalmgrensene i Hohe Tauern. I 1930 ble han habilitert ved den tekniske høyskolen i Wien for geologi, hvor han i 1937 fikk en stilling og tittelen som ekstraordinær professor.