Kilgallon joined the Leeds academy and has worked his way up through the ranks and finally made it to the first team squad. He made his premiership debut playing against West Ham in February of 2003. He has also played for the England under 20 & 21's squads on several occasions.