Kariera muzyczna thumb|left|Asaf Awidan podczas minikoncertu w radiu Har Hatzofim, 2007 W 2006 wydał debiutancką epkę pt. Now That You’re Leaving, na której umieścił sześć piosenek napisanych po rozstaniu. Pod koniec roku wyruszył w akustyczną trasę koncertową po izraelskich klubach. W trakcie koncertów wsparł go basista Ran Nir, basista zespołu The Mojos, a także perkusista Yoni Sheleg, gitarzysta Roi Peled i wiolonczelista Hadas Kleinman. Po jednym z koncertów Nir zaproponował piosenkarzowi stałą współpracę, czego efektem było powstanie zespołu Asaf Avidan & The Mojos. W 2007 muzycy zaczęli koncertować po kraju, potem wyjechali w trasę koncertową do Nowego Jorku, gdzie wystąpili m.in. podczas festiwalu M.E.A.N.Y.. Ich występy wzbudziły zainteresowanie dużych wytwórni płytowych, które proponowały muzykom podpisanie kontraktu na wydanie debiutanckiego albumu. Avidan wówczas odrzucił oferty, chcąc pozostać niezależnym muzycznie. Razem z bratem (Roiem) założył własną wytwórnię Telmavar Records. Pod jej szyldem wydał pierwszą płytę studyjną zespołu pt. The Reckoning. Album zyskał status złotej płyty w roku premiery oraz platynowej rok później, zdobył także tytuł płyty roku m.in. według magazynu „Time Out Tel Awiw”.