Han imponerte det spanske laget Málaga CF i [september 2005 da Newcastle og Málaga spilte en vennskapskamp mot hverandre. Málaga og et par engelske klubber erklærte at de ønsket å hente ham. Newcastles styreformann, Freddy Shepherd, var raskt ute og sa at Edgar ikke var til salgs, og at han hadde signert en ny kontrakt med klubben.