De spits breide toen een vervolg aan zijn loopbaan bij Leicester City, dat £ 800.000 ,- betaalde. Bij deze club werd Marshall een cultfiguur. Hij was niet speelgerechtigd voor de finale van de League Cup in 1997 omdat hij in het najaar van 1996 reeds bekervoetbal had gespeeld met Ipswich Town. Marshall speelde wel mee in de finale van de League Cup van 2000, die door Leicester werd gewonnen tegen de verrassende tweedeklasser Tranmere Rovers. In de competitie viel Marshall op met een ultieme 'winning goal' tegen Liverpool op Anfield, op 22 april 1999. Hij moest later genoegen nemen met een statuut als invaller. Trainer Martin O'Neill koos op de duur vaker voor Emile Heskey, die later voor onder meer Liverpool, Aston Villa en het Engels voetbalelftal uitkwam.