Finalmente, luego de abandonar el entrenamiento del mes de enero con la selección nacional; Johnson completó su traspaso al Fulham el 23 de enero de 2008, firmando contrato hasta el verano de 2011.