Costa signed with Toronto in February, 2004. After his release by Torotno partway through the 2007 season, Costa signed with Calgary in October, 2007.