Gaitanides comenzó su carrera en la década de 1970 en Bavarian Broadcasting Corporation ( Bayerischer Rundfunk ) en el nuevo canal de servicio Bayern 3. Al principio moderó el programa para conductores, Gute Fahrt . Posteriormente trabajó para otros programas como B3-Kurier , Radio-Report o Samstagsclub .
En 2008, Gaitanides se convirtió en jefe de redacción del nuevo canal digital Bayern plus . Aquí fue responsable del programa diario Das Magazin .
Además, Gaitanides fue responsable del BR-Radltour desde su inicio en 1990 hasta 2012. Aquí se ganó el apodo de "Mr Radltour".