Ab 1998 war Gelegs im Rahmen der „Zeit im Bild“ als Reisekorrespondent tätig. Er gestaltete Reportagen und Live-Berichte aus insgesamt 20 Ländern, darunter aus Krisengebieten wie Irak, Syrien, oder Nordirland. Gelegs berichtete auch vom amerikanischen Flugzeugträger USS Theodore Roosevelt während des Afghanistan-Einsatzes im Oktober 2001.