Kisnorbo played at centre-back but has also played as a defensive midfielder. He was a fans' favourite at Leicester City, accumulating over 100 appearances in his four years at the club. During his time with Leicester, he was at the centre of a number of refereeing controversies in which officiating calls were later shown to be wrong. He has also suffered some injuries that affected his playing ability for a time. Kisnorbo has represented Australia at international level in three tournaments; the 2002 and 2004 Nation Cups and the 2007 Asian Cup. He started his professional career at South Melbourne and later played for the Scottish club Hearts before joining Leicester and then transferring to Leeds United.