In the 2006 summer transfer window, Andersen looked ready to join Leeds United on a season-long loan deal, but as Charlton insisted on a clause to allow the club to recall Andersen at any time during the season, the transfer fell through at the last moment.
Under transfervinduet i sommeren 2006 så Andersen ud til at være klar til at skifte til Leeds United på en sæson-lang lejeaftale, men da Charlton insisterede på at have en klausul, der betød at de kunne hente Andersen tilbage når som helst, faldt aftalen til jorden i sidste øjeblik.