Marko Mihkelson on töötanud ajalehe Postimees Moskva korrespondendina (1994–1997) ning sama lehe peatoimetajana (1997–2000). Ajavahemikus 2000–2003 Balti Venemaa Uurimise Keskuse direktor, alates 2003. aastast parlamendisaadik.
