2004-2005, 2006-2007 ve 2007-2008 sezonlarında yine Beşiktaş'ta forma giyen Erkan Veyseloğlu, 8 yıllık aranın ardından yeniden siyah beyazlı ekibe döndü.

33 yaşındaki tecrübeli isim geçtiğimiz sezon Türk Telekom ile 6,66 sayı-2,76 ribaund-1,48 asist ortalamalarıyla mücadele etmişti.