W lipcu 2004 roku Deniz został zawodnikiem Fenerbahçe SK ze Stambułu. Rywalizował w nim o miejsce w składzie z naturalizowanym Brazylijczykiem Mehmetem Aurélio. W sezonie 2004/2005 wywalczył swoje pierwsze mistrzostwo Turcji, a w 2006 roku został wicemistrzem kraju. Z kolei w 2007 roku osiągnął dwa kolejne sukcesy - zdobył mistrzostwo, a także Superpuchar Turcji. W 2008 i 2010 roku został wicemistrzem kraju.
W 2010 roku Deniz przeszedł do Antalyasporu.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1999/00 FC St. Pauli
2. Bundesliga 5 0 2000/01 FC St. Pauli
2. Bundesliga 12 1 2001/02 FC St. Pauli
Bundesliga 20 0 2002/03 Gençlerbirliği SK
Süper Lig 28 2 2003/04 Gençlerbirliği SK
Süper Lig 29 3 2004/05 Fenerbahçe SK
Süper Lig 23 1 2005/06 Fenerbahçe SK
Süper Lig 17 0 2006/07 Fenerbahçe SK
Süper Lig 23 1 2007/08 Fenerbahçe SK
Süper Lig 8 0 2008/09 Fenerbahçe SK
Süper Lig 17 0 2009/10 Fenerbahçe SK
Süper Lig 14 0 2010/11 Antalyaspor
Süper Lig 30 0 2011/12 Antalyaspor
Süper Lig 31 1 2012/13 Antalyaspor
Süper Lig 28 1 2013/14 Antalyaspor
Süper Lig 9 0