Udział „Lwów” w Pucharze UEFA, pierwszy występ zespołu na arenie międzynarodowej, zakończył się bardzo szybko. W pierwszej rundzie angielski klub trafił na węgierski Ferencvaros. W dwumeczu było 4:2 dla mistrzów Węgier, co wyeliminowało „Lwy” z dalszej gry.
W 2005 roku Theo Paphitis podał się do dymisji, a jego miejsce zajął Jeff Burnige. Z końcem sezonu 2004/2005 Dennis Wise odmówił współpracy z nowym prezesem i opuścił klub.
21 czerwca Steve Claridge („Lew” w latach 2001–2003) objął posadę piłkarza-menedżera, jednak nie przypadł on do gustu Burnige'owi i został zwolniony po 36 dniach swojej pracy. Zastąpił go były szkoleniowiec Watford, Wolves i Walsall, Colin Lee, ale piastował urząd opiekuna drużyny z The Den tylko przez 5 miesięcy. Powodem zwolnienia go była słaba postawa zespołu w lidze.
W lutym 2006 roku nowym szkoleniowcem został David Tuttle, który nie miał trenerskiego doświadczenia i nie zdołał utrzymać klubu w lidze. Kilka kolejek przed końcem został zwolniony, a jego asystent Alan McLeary przejął posadę pierwszego trenera. 23 czerwca zastąpił go Nigel Spackman, jednak po serii słabych występów i on pożegnał się z Londynem. Zastąpił go jego dotychczasowy zastępca Willie Donachie, który zajął z klubem 10.