Ab 2004 wurde Martin Leutke hauptsächlich als Reporter für das ZDF im Ausland eingesetzt. So berichtete er beispielsweise nach dem Tsunami aus Indien, von den Folgen des Hurrikans Katrina aus New Orleans, zusätzlich aus den ZDF-Auslandsstudios in Washington, Moskau, Peking, Tel Aviv, Singapur, Kairo, London und Rom sowie aus dem Sudan, Indien und Pakistan. Aus China berichtete er für eine 90-minütige Dokumentation über den wirtschaftlichen Aufschwung in Asien. Im Inland sammelte er Erfahrungen in den ZDF-Studios Hessen, Sachsen-Anhalt und Sachsen.