Gudjohnsen has been registered for the Cottagers after completing his loan move from Stoke before the transfer window closed while Kakuta missed Sunday's 4-0 win over Tottenham as he was cup-tied.
David Stockdale is likely to continue in goal as Mark Schwarzer is tired after his exploits with Australia in the Asian Cup and Dickson Etuhu is a doubt with a hamstring injury.
Source: PA