Viết tiếp cho đoạn này - Sau mùa giải 2003/04, Modrý rời khỏi Kings với tư cách là một cầu thủ tự do không giới hạn và ký hợp đồng với Atlanta Thrashers. Anh trở lại Extraliga Séc và chơi cho HC Liberec trong thời gian khóa NHL 2004/05. Sau chỉ một mùa giải với Atlanta, Modrý đã được trao đổi cùng với Patrik Štefan đến Dallas Stars cho Niko Kapanen và một cầu thủ năm 2006
Lần chọn thứ 7. Sau khi chơi một nửa mùa giải 2006-07 với Stars, Dallas đã gửi anh trở lại Kings như một phần của thỏa thuận ngày cuối để mua lại cựu đồng đội Kings Mattias Norström. Một năm sau trong mùa giải tiếp theo, Modrý đã di chuyển một lần nữa khi Kings trao đổi anh với Philadelphia Flyers cho một lượt chọn vòng 3 năm 2008.