Nunca tuvo mucha regularidad en el club, un ejemplo de esto es que en la temporada 2001/02 jugó a préstamo en el Shrewsbury Town.
En 2003 fue transferido al Swindon Town, donde a pesar de tener más rodaje, siempre fue relegado en la plantilla, por lo que después de estar a préstamo en 2005 en el Yeovil Town, en 2006 firmó con el Swansea City galés.
[1] Allí Fallon tuvo su mejor época, en cuatro años acumuló 149 presentaciones, convirtiendo 22 goles.
En 2011 pasó al Yeovil Town, aunque rescindió su contrato a los pocos meses de haberlo firmado.
Más tarde ese mismo año convirtió el gol con el cual la selección neozelandesa accedió a la Copa Mundial de Sudáfrica 2010, fue ante Baréin en el repechaje intercontinental.