2003’den itibaren birlikte çalmalarına karşın gruba isim koymayan Levent Candaş (bas gitar, vokal), Arıkan Sırakaya (davul) ile Taner Ayan (elektro gitar) Çemberimde Gül Oya adlı popüler TV dizisine yazdıkları Hep Bana şarkısıyla tanındı. Bunun üzerine albüm hazırlıklarına başlayan üçlü, isim olarak da Dilemma’yı seçti.
Progressive rock yapan ve kentlinin sorunlarını anlatan Dilemma, 2006’da Nereye Kadar albümünü yayınladı. Bir süre lokal çalışmalarını sürdüren Dilemma albümün ardını getirmedi.