do 2001 roku w zespole Norwich City rozegrał 195 ligowych meczów. Następnie, 2 lipca 2001 roku podpisał kontrakt z Ipswich Town. W klubie tym zadebiutował 12 stycznia 2002 roku w meczu Premier League z Tottenhamem Hotspur. W pierwszym sezonie wraz ze swoim klubem spadł do Football League Championship. Marshall nie był wówczas podstawowym zawodnikiem swojego klubu. Podstawowym bramkarzem Ipswich był Matteo Sereni. Po spadku z Premier League Marshall występował częściej.
12 listopada został wypożyczony do Wolverhamptonu Wanderers. Przez dwa miesiące nie zagrał w tym klubie żadnego spotkania. 28 stycznia 2004 roku Marshall został ponownie wypożyczony, tym razem do Millwall. Przez dwa miesiące zagrał tam w siedmiu spotkaniach, zaś następnie przeszedł definitywnie do tego zespołu. Był tam podstawowym graczem. Do 2006 roku zagrał w blisko 60 spotkaniach. W maju 2004 roku wystąpił w przegranym 3:0 z Manchesterem United finale Pucharu Anglii. 30 czerwca 2006 roku przeszedł do Coventry City. W nowym zespole zadebiutował 6 sierpnia w spotkaniu z Sunderlandem. Szybko stał się podstawowym graczem klubu. W sezonie 2006/2007 zagrał w 41 ligowych spotkaniach. W ciągu następnych dwóch lat zagrał w 18 meczach.