Anthony made his AFL debut in
1992, quickly establishing himself as one of the most versatile and athletic players ever to play the game. His profile grew through the early to mid-1990s, and he was a star of the game by 1995. Koutoufides was best known for both his strong mark, and his incredible one-handed capability at stoppages. He was better than any other player in the league at picking the ball up off the ground with one hand, and then looping that arm over opponents to set up clearing handpasses. He played in
Carlton's
1995 premiership, earning
All-Australian selection in that year. From 1996 to 1999, Koutoufides was a solid contributor to the team, playing more often in key positions. This was usually in defence, but played some games in the forward line, scoring his career-best 6.4 against
Collingwood in 1997. He was the club leading goalkicker in 1997 with 28 goals. In 1999, he was selected in the final
Victorian State of Origin team, his only ever Big V. Koutoufides rose to greatness in 2000, his best season. He played 20 games, averaging 26 disposals, over six marks and nearly two goals a game. He managed his career-high 39 disposals against
Sydney in Round 8. He was clear favourite in the
Brownlow Medal, but suffered a knee injury (torn
posterior cruciate ligament) in Round 20 against
Essendon in front of 91,000 fans; he held the equal-lead in the Brownlow count at the time of his injury, but unable to poll votes in the final three games, he ultimately finished fourth. He would also fail to win Carlton's
best and fairest, that prize shared between
Brett Ratten and
Scott Camporeale, but he won the prestigious
AFLPA MVP Award (now known as the Leigh Matthews Trophy), and would gain
All-Australian selection for the second time; his knee injury would prevent him from taking part in the
International Rules series. Koutoufides' PCL injury was healed before the start of 2001, and he had another stellar season, finally winning his first
club best and fairest. However, in the semi-final against
Richmond, he again sustained a knee injury, this time a very serious torn
anterior cruciate ligament. He would not play again until Round 15, 2002, playing only three games in that year and wearing a specially designed game-day knee brace. Koutoufides' capacity to jump was severely limited for the following years. Carlton's poor season was put down to his long-term injury. Following the retirement of
Andrew McKay, Koutoufides was made the captain of the team in 2004, a position he held until 2006. As captain, Koutoufides won his second best and fairest in 2005, once again a key figure in Carlton's midfield. In 2007, he handed the captaincy to
Lance Whitnall. == Retirement ==