乔丹跟随国家队参加过1984年洛杉矶奥运会和1992年巴塞罗那奥运会,两次均以全胜战绩夺取金牌。1984年,乔丹以第三号新秀的身份被公牛选中,之后他便随美国男篮参加了洛杉矶奥运会,并担任队长。虽然他们在奥运会赛场上遇到了当时迅速崛起的西德队和西班牙队,但最后仍以8场全胜的战绩轻松地夺走了金牌。在8场比赛中,美国奥运男篮场均胜出对手32分,场均命中率高达61.3%。乔丹在他上场的5场比赛中,共得138分,场均得到27.6分。1992年,乔丹作为“梦一队”的成员第二次参加奥运会,由于当时队中众星云集,乔丹场均仅得12.7分,列全队第四。从这时候起,直到首次登顶NBA总冠军,乔丹就一直是单打独斗的典型。乔丹在新秀赛季场均分得到28.2分,6.5个篮板,5.9个助攻,拿下了年度最佳新秀的号,并入选NBA第二阵容。 乔丹在自己的处子季后赛里,场均得到29.3分,5.8个篮板,8.5次助攻。但可惜球队1:3负与密尔沃基雄鹿队,被淘汰出局。1990-91赛季,乔丹率领公牛一路高歌猛进,整个季后赛仅仅输了两场,乔丹率领公牛第一次夺得总冠军。这其中包括在东部决赛中横扫活塞报了一箭之仇,在总决赛主场先负一局的情况下直落四局击败湖人夺冠。乔丹场均得到31.4分、6.4个篮板、8.4次助攻,并捧起了他六个NBA总决赛最有价值球员奖杯中的第一个。1991-92赛季,乔丹场均得到30.1分,连续第2年同时获得常规赛MVP和总决赛MVP称号。季后赛首轮迎战迈阿密热队,乔丹场均45分,率领球队以3比0的总比分横扫对手。这个赛季乔丹再次率领芝加哥公牛夺得了总冠军。