At the age of 16, he was spotted playing football with his friends in Gönen, some people passing by were so amazed by his skill that they took it upon themselves to call in scouts to watch his play. Gönenspor immediately signed him and he played there for 1 year. He was then transferred to slightly bigger club Karabükspor. Üzülmez then did his national military duties and on his return, he signed for Turkish Premier League team Gaziantepspor. Gaziantepspor was his first major professional team he played for, he stayed there for 1.5 years. When the transfer season opened, his dreams were made reality when Beşiktaş came knocking on his door. He really shined in the 2002–03 season and was selected for the Turkish National Team. With legendary player Sergen Yalçın's departure from the club and Tümer Metin's shock signing with rivals Fenerbahçe; in 2006, Beşiktaş named its new captain, Üzülmez. His performance against Barcelona in 2000–01 UEFA Champions League group stage still remembered, He helped his team for a famous 3–0 win.