Nesta menyandang bek kokoh saat itu, tapi ada kalanya juga dia kesulitan menjaga sejumlah pemain. Salah satu lawan yang dianggapnya tangguh saat berhadapan ialah gelandang Liverpool saat itu, Steven Gerrard.
Pada 2015, Nesta pernah menyebut eks kapten Liverpool tersebut salah satu lawan paling tangguh yang pernah dihadapinya. Hal itu diucapkannya setelah Gerrard memutuskan hengkang dari Liverpool yang membesarkan namanya.
"Salah satu lawan tertangguh tapi paling sportif. Contoh di dalam dan luar lapangan. Semoga beruntung Steven," ucap Nesta lewat Twitter-nya.
One of my toughest but most sporting opponents. An example on and off the pitch. Good luck Steven #Gerrard @LFC pic.twitter.com/1JuGmsW3oq
— Alessandro Nesta (@Nesta) May 16, 2015
Menurut data Transfermarkt, Nesta dan Gerrard hanya dua kali berhadapan. Menarik, karena pertemuan keduanya terjadi di final Liga Champions.