The 31-year-old Invincibile joined Killie from Swindon Town in 2003 but struggled for game time this season, making nine appearances, his last coming on November 6.

Invincibile is released alongside teammates Alan Combe and Graeme Owens who are now available on free transfers.

Brisbane-born Invincibile made 224 appearances for Kilmarnock, scoring 37 times for the club.