亞當·約翰遜出生於桑德蘭，出自米德爾斯堡青訓營，是球隊贏得2003-04年足總青年杯的壹員，並在2004年正式進入壹線隊。
2005年3月17日，在米堡客場1-0擊成裏斯本競技的歐洲聯盟杯比賽中，尚不滿18周歲的亞當·約翰遜完成了成年隊首秀。而在2006-07賽季米堡主場2-1爆冷擊成阿森納的比賽中，司職左邊鋒的亞當-約翰遜取代因傷休養的唐寧出場，首次亮相賽場。為米德爾斯堡的首個進球出現在2006年5月3日和博爾頓的聯賽中。還代表於米德爾斯堡參加了歐洲聯盟杯，獲得亞軍。
盡管天賦得到了壹致認可，但年輕的亞當·約翰遜還是沒能在米堡得到更多的機會。2006年10月16日，租借至利茲聯隊鍛煉，租借期為1個月，***出場5次，沒有進球。租期結束後，利茲聯不決定延長租期。