На початку 1990-х років на старших курсах Мединський проходив практику кореспондентом ряду видань — від районної газети «Забайкалець» в Читинської області до агентства друку «Новини» і міжнародної редакції ТАРС. Під час подій серпня 1991 року працював кореспондентом газети «Росія» Мединський був серед захисників Білого Дому, роздавав листівки й проводив агітацію. У 1991 і 1992 роках Мединський проходив практику в посольстві СРСР, а потім Росії у Вашингтоні на посаді помічника прес-секретаря. У 1992 році закінчив МДІМВ з відзнакою.