Accra Hearts of Oak SC
Аджей начал карьеру в клубе «Хартс оф Оук» в 1997 году. На протяжении нескольких лет он был основным вратарём команды, хотя у него и случались травмы и периоды спада, когда он временно уступал место в воротах другим игрокам. В 2000 году Аджей защищал ворота «Хартс» в обоих финальных матчах Лиги чемпионов КАФ против «Эсперанса», в которых его клуб одержал победу.