2004 Afrika Uluslar Kupası'nın ardından Şubat 2004'te bir diğer İngiliz kulübü Portsmouth takımıyla 3 ay kiralık sözleşme imzalayan LuaLua ilk maçına Tottenham Hotspur karşısında çıktı ve 4-3 mağlup olunan maçta bir de gol attı. Newcastle United'dan kiralanan LuaLua eski takımıyla Portsmouth arasında oynanan maçta da 89.dakikada gol atma başarısı gösterdi ve kulübü Portsmouth'un son 3 içerisinden çıkmasında büyük pay sahibi oldu. Portsmouth adına 15 maçta 4 gol atan LuaLua, ilk sezonunda Premier League'i orta sırada bitiren kadroda yer aldı. Menajer Harry Redknapp LuaLua'nın gösterdiği bu performanstan çok etkilendi ve onu £1.75 milyon ücretle bu takıma transfer etti.