Sentterinä pelaava Erden on edustanut kotimaansa seurojen lisäksi NBA- ja serbiajamontenegrolaisjoukkueita. NBA:han hänet varasi 60. vuorolla Boston Celtics, jonka lisäksi Erden pelasi NBA:ssa Cleveland Cavaliersissa. Euroopassa Erden voitti Serbia ja Montenegron mestaruuden vuonna 2005, Turkin mestaruuden vuosina 2007, 2008 ja 2010, Turkin cup-mestaruuden vuonna 2010 ja Turkin supercup-mestaruuden vuonna 2008. Hän on pelannut useasti Turkin pääsarjan tähdistöottelussa. Erden on pelannut myös Turkin miesten maajoukkueessa useissa MM- ja EM-kilpailuissa. Vuonna 2010 hän saavutti kotikisoissa Turkin mukana MM-hopeaa.