В 1992 году прочитал статью Ч. Джейнуэя о гипотетическом триггере, запускающем врождённый иммунитет. Аспирант без специального иммунологического образования понял, что необходимо было найти паттерн-распознающие рецепторы, и был полон решимости это сделать. Он написал Джейнуэю о своём желании работать над этой темой, однако тот далеко не сразу принял его в свою лабораторию.
27 апреля 2010 года был избран[8] в Национальную академию наук США и стал одним из самых молодых академиков.
В 2011 году журнал Форбс (Forbes) опубликовал рейтинг 50-ти россиян, «завоевавших мир»[9]. В него вошли учёные, бизнесмены, деятели культуры и спорта, интегрировавшиеся в мировое сообщество и добившиеся успеха за пределами России. Меджитов был включен в рейтинг Forbes 10 известнейших учёных российского происхождения[10]. В этот рейтинг также попали нобелевские лауреаты, физики А. Гейм и К. Новоселов, математик Г. Перельман.
2003 — Премия Вильяма Коли за выдающееся исследование в общей иммунологии и иммунологии опухолевого роста[13]
2004 — Senior Scholar Award in Global Infectious Disease, Ellison Medical Foundation
2004 — American Association of Immunologists — BD Biosciences Investigator Award as an early career investigator who has made outstanding contributions to the field of immunology