2003-04 denboraldiaren ondoren, Modrýk Kings utzi zuen mugatu gabeko agente libre gisa eta Atlanta Thrashersekin sinatu zuen. Txekiar Extraligara itzuli zen eta HC Liberec-en jokatu zuen 2004-05 NHL lockout-ean. Denboraldi bakarra egin ondoren, Patrik Stefanekin batera Dallas Stars taldeari aldatu zioten, Niko Kapanen eta 2006ko drafteko 7. jardunaldi batengatik. 2006-07 denboraldiaren erdia Starsekin jokatu ondoren, Dallasek Kingsera itzuli zuen, Kingseko taldekide izandako Mattias Norström eskuratzeko akordioa. Urtebete geroago, Modrý berriro mugitzen hasi zen, Kingsek Philadelphia Flyers-i trukatu baitzioten 2008ko
Drafteko hirugarren hautaketa.