Парламентская карьера Мейджора была очень разнообразной, от работы в парламентском комитете до личного парламентского секретаря в начале 1980-ых годов. В этот период он привлек внимание Маргарет Тэтчер. На званом обеде он сидел напротив нее и вступил с ней в полемику об экономической политике, проводимой ее кабинетом.