Lemsalu siirdus Liverpooli, kus ees ootasid kuulsad nimed alates peatreener Roy Evansist. Mängijatest olid olemas John Barnes, Jamie Redknapp, Robbie Fowler, Steve McManaman, Michael Owen, Jamie Carragher, David James. Peale treeningute mängis Lemsalu Liverpooli särgis treeningmängus Blackpooliga, kus tegutses šotlase Colin Hendry vastu.
«Tagasiside oli väga hea,» räägib Marek Lemsalu. «Kiideti just baastehnikat, kiireid sööte jms. Sain ka ise aru, et tuli hästi välja. Ma ei tundnud end seal kehvasti.»
«Natuke oli ehk probleem enesekindluses,» otsib Lemsalu tagantjärele põhjuseid, miks talle siiski lepingut ei pakutud. «Oodati, et keskkaitsja peaks rohkem palli võtma, edasi liikuma ja tegija olema. See klõks oleks pidanud mu peas ära käima. Kaitsjate puhul vaadatakse kindlasti suurust, kehalist võimsust, aga ka sellest tulenevat võimalikku kohmakust ja kiirust. Mina olin küllap natuke liiga tagasihoidlik, võinuks olla enesekindlam.»
1999. aasta veebruaris läks 26-aastane Marek Lemsalu teist korda Liverpooli testimisele. Seda kutset hindab Lemsalu väga kõrgelt.
«Järelikult midagi head pidi klubi minust mäletama!» ütleb Lemsalu. «See, et mind kutsuti Liverpooli Eesti liigast, kus ma parajasti mängisin, oli kompliment! Sel korral olin kogenum, tundsin end kindlamalt. Liverpooli oli just tulnud peatreeneriks Gerard Houllier.»
Lemsalu meenutab, et samal aastal võeti Liverpooli keskkaitsesse soomlane Sami Hyypiä.
«Tema ka polnud megakiire, kui joonele panna, siis polekski vahet olnud,» võrdleb Lemsalu end kaudselt põhjanaabriga. «Aga ta tuli Hollandi liigast ja mina tulin Eestist, kuigi olin varem mänginud Bundesliga II-s.»