Karadeniz inledde sin seniorkarriär med Trabzonspor, för vilka han seriedebuterade säsongen 1997/1998. Han blev med åren en allt viktigare spelare för laget. Efter elva år med klubben lämnade han Trabzonspor för ryskaRubin Kazan, som han hjälpte till ligasegrar 2008 och 2009.[1] Karadeniz avslutade sin spelarkarriär 2018. Rubin Kazan valde att pensionera Karadeniz tröjnummer, 61, som en hyllning för hans insatser för klubben.[2]