Eftir tímabilið 2003/04 yfirgaf Modrý Kings sem ótakmarkaður frjáls leikmaður og skrifaði undir hjá Atlanta Thrashers. Hann sneri aftur í tékkneska Extraliga og lék fyrir HC Liberec á tímabilinu 2004/05. Eftir aðeins eitt tímabil með Atlanta, var Modrý skipt ásamt Patrik Štefan til Dallas Stars fyrir Niko Kapanen og 2006
Sjöunda umferđ. Eftir að hafa spilað hálfan tímabilið 2006-07 með Stars sendi Dallas hann aftur til Kings sem hluta af lokadagssamningi til að eignast fyrrverandi liðsfélaga Kings Mattias Norström. Árið eftir var Modrý á ferðinni aftur þegar Kings skiptust á honum til Philadelphia Flyers fyrir 3. umferð drafta árið 2008.