Cahill fue una parte central de la carrera de Millwall hasta la final de la FA Cup 2004, su primera aparición en la carrera en la historia del club, anotando el gol de la victoria en la semifinal contra el Sunderland y asegurándose un lugar en la Copa de la UEFA.