Несмотря на то, что Постел был наделен тем, что в то время было бесславной и в значительной степени административной работой, он полностью посвятил себя разработке структуры именования и нумерации в Интернете. Он тихо придумал и реализовал систему с доменами верхнего уровня, которые сейчас известны сотням миллионов людей. Это адреса dot-com, dot-edu и dot-net. В свободное время он стал соавтором «Простого протокола пересылки почты» (Simple Mail Transfer Protocol - SMTP), системы, которую мы лучше знаем сегодня как электронная почта.
Именно эти первые годы кропотливого труда создали Постелу хорошую репутацию человека чести, готового самоотверженно работать. Как сказал друг Постела и один из основателей, Винт Серф (Vint Cerf), он «внушал верность и стойкую преданность своим друзьям и коллегам… олицетворял слова «самоотверженное служение». Другой интернет-инженер, Дэвид Крокер, писал: «Мы всегда знали, что его взгляды исходят из законных убеждений, и нам никогда не приходилось беспокоиться о том, что он каким-то образом ищет для себя власти или личной выгоды. Возможно, мы не были согласны с ним во всём, но мы всегда знали, что в первую очередь он руководствовался заботой о том, чтобы все было правильно». Постель получил прозвище «Джон царь протокола», и «Арбитр хорошего вкуса протоколов».
При совместном руководстве Постела и Стэнфордского научно-исследовательского института (SRI) современная система доменных имен была создана в полном объеме к середине 1980-х годов. Первое зарегистрированное доменное имя dot-com, выпущенное 15 марта 1985 года, было «symbolics.com», и регистрация была бесплатной. К 1988 году правительство США заключило официальный контракт с работодателем Постела, Институтом информационных наук (Information Sciences Institute ISI), предоставив Постелу полномочия продолжать делать то, что он делал до этого в течение более десяти лет: управление системой нумерации имен в Интернете. В то время уже было принято называть Постела уполномоченным по именованию и нумерации.
Когда 1980-е годы подошли к концу, Постел приобрел полную власть над системой доменных имен и связанной с ней политикой Интернета. Его авторитет был практически бесспорным. Он был «доброжелательным диктатором» сети, к которому можно обратиться с любой проблемой именования или нумерации, И по мере того, как Интернет начал действительно расти, репутация Постела также росла. Серф сказал: «Джон был нашим постоянным патриархом-хиппи». Тихий одиночка, находящийся в тени более известных старших инженеров-основателей, стал пользоваться авторитетом в интернет-сообществе, с которым мало кто мог сравниться. Он был человеком, которого почитали - некоторые называли это «культом Джона».
Была только одна небольшая и, казалось бы, неважная проблема во власти Постела. Ответственность за поддержание системы именования в актуальном состоянии и за управление компьютерами, на которых размещалась система именования, в соответствии с оборонным контрактом, была возложена на Стэнфордский исследовательский институт (SRI). Институт был дружественным, некоммерческим и молчаливым партнером. Но в будущем, роль Постела, и роль SRI должны были измениться.
В начале 90-х годов произошли реформы, которые стали ослаблять влияние Постела. В 1980-х годах Министерство обороны приняло правила, согласно которым большинство оборонных контрактов были открыты для коммерческих торгов. Когда истек срок действия контракта с SRI, Министерство обороны «перезаключило» контракт. В мае 1990 года гигантский оборонный подрядчик, названный «Government Systems Inc.», выиграл тендер и быстро передал работу небольшой, неизвестной фирме Сетевые решения - Network Solutions Inc. (NSI). Это означало, что теперь Постел (через своего работодателя) и Network Solutions будут разделять власть над Интернетом. Network Solutions стала единственным регистратором основных невоенных доменов (dot-com, dot-net, dot-org и dot-edu). Но Постел сохранил «политический» авторитет: право определять, например, количество и содержание доменов верхнего уровня.
В некотором смысле, эта новая договоренность укрепила позицию Постела. Он также принимал основные решения, а Network Solutions просто выполняли технические детали. Но на самом деле передача частичных полномочий Network Solutions стала решающим поворотным моментом в истории Интернета. Впервые администрирование части системы именования в Интернете оказалось в руках коммерческой компании. И также впервые, частная фирма, интересы которой расходятся с основополагающим видением основателей, стала осуществлять реальную власть над интернетом. Возможно, самым важным было то, что Network Solutions стала владеть главным сервером. В результате текстовые файлы, составляющие корневой каталог, были переданы в офисы Network Solutions в Херндоне в штате Вирджиния, который находится в часе езды от Вашингтона, округа Колумбия. Ковчег покинул храм, и никогда больше туда не возвращался.