Pada bulan Maret 2006, Stranzl bergabung dengan Spartak Moscow, klub Liga Premier Rusia. Bersama Spartak Moscow, ia berhasil menjadi runner-up Liga Premier Rusia sebanyak tiga kali. Pada tanggal 30 Desember 2010, Stranzl setuju untuk bergabung dengan Borussia Mönchengladbach dengan kontrak selama 2,5 tahun. Ia membantu tim tersebut menghindari degradasi. Pada saat itu, Borussia Mönchengladbach berada di peringkat terbawah Bundesliga.
Stranzl membuat debutnya untuk tim nasional Austria dalam pertandingan persahabatan melawan Swedia pada Maret 2000. Ia juga terpilih dalam skuad Austria untuk UEFA Euro 2008. Pada tanggal 8 Maret 2016, Stranzl mengumumkan bahwa ia akan pensiun pada musim panas tahun itu.
Meski karirnya sebagai pemain sudah berakhir, Martin Stranzl tetap menjadi sosok yang berpengaruh dalam dunia sepak bola Austria. Ia kini menjadi seorang pelatih yang berdedikasi untuk mengembangkan potensi para pemain muda di Austria. Dengan pengalaman dan pengetahuannya, Stranzl diharapkan dapat membantu mencetak generasi pemain masa depan yang sukses dalam sepak bola Austria.