Ondorengo esaldia osatu: 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 bat egin ondoren, Patrik Stefanekin batera Dallas Stars taldera aldatu zuten, Niko Kapanen eta beste batengatik.
7. roundean hautatu ninduten, 2006. 2006-07 denboraldiaren erdia Starsekin jokatu ondoren, Dallasek Kingsera itzuli zuen, Kingseko taldekide izandako Mattias Norström eskuratzeko akordioa. Urtebete beranduago, Modrý berriro mugitzen hasi zen, Kingsek Philadelphia Flyers taldeari trukatu baitzioten 2008ko drafteko hirugarren jardunaldian.