Tras sufrir una lesión en el ligamento cruzado en 2004 con la selección escocesa sub 21, Maloney regresó a los terrenos de juego a finales de esa temporada.