V letech 1999–2000 byl redaktorem Lidových novin (zahraniční rubrika), od roku 2000 pracoval v Ústavu mezinárodních vztahů v Praze, a to v redakci měsíčníku Mezinárodní politika (od roku 2005 byl šéfredaktorem). Vedle toho je Schuster více či méně pravidelným přispěvatelem do Respektu, Českého (tý-)deníku a již zmíněných Lidových novin, dále je externím redaktorem zahraničního vysílání Českého rozhlasu a od roku 2000 dopisovatelem rakouského deníku Der Standard. Roku 2014 nastoupil opět do Lidových novin, a to jako odborník na německy mluvící země a Velkou Británii.