2000 folgte "Traumpaare" mit Gwyneth Paltrow, der in Deutschland im Mai 2001 erschien und später unter dem Titel "Traumpaare – Über Nacht zum Star" im Fernsehen ausgestrahlt wurde. Nach Ende der Serie "Felicity" im Jahr 2002 drehte Speedman den Actionthriller "Dark Blue" zusammen mit Kurt Russell, sowie 2003 das Drama "Mein Leben ohne mich", das im Februar 2003 seine Premiere auf dem Berlin International Film Festival hatte. Für den Film erhielt er den „Golden Wave“ des "Bordeaux International Festivals of Women in Cinema" als bester Schauspieler.