Gudjonsson, who spent the final four months of last season on loan at Aston Villa, has returned to Spain after new Villa boss David O'Leary decided not to offer the Icelandic midfielder a permanent deal.
Chelsea were rumoured to be interested in the hard-tackling midfielder last month and now Keegan is reported to be considering a bid for the player.