2004年，Anthoy Callea参加了电视选秀节目《澳洲偶像》，并进入了30强，但是无缘进入下一轮比赛。之后经过了败部复活制度得以进入前12强。在比赛的过程中，安东尼在澳洲的人气不断的上升。他多次在节目中的表演赢得了评审高度赞赏。评审之一的 Ian Dickson 曾说《The Prayer》是他这两年看过最棒的表演。
在爱里等你 - 梁静茹
Per Sempre (For Always) - Anthony Callea
The Prayer - Anthony Callea
Rain - Anthony Callea
Bridge Over Troubled Water - Anthony Callea
When You Were My Girl - Anthony Callea
Live For Love - Anthony Callea
Into Your Heart - Anthony Callea
外婆桥 - 朱克