I 1950 ble Fichtenau utnevnt til professor i middelalderhistorie ved Universitetet i Wien. Fra 1962 til han gikk av i 1983 var han professor i middelalderhistorie og historiske hjelpevitenskaper og samtidig leder for Instituttet for østerriksk historieforskning.