В 1946 году, воспользовавшись привилегиями, которые давала служба. На флоте, Гарднер посещает семинар в Чикагском университете под руководством Карнапа, известного австрийского философа, представителя школы логического позитивизма, который оказал огромное влияние на мировоззрение Гарднера. В своем интервью журналу "Записки Американского математического общества" он называет Карнапа одним из своих кумиров. Несколькими годами позже, когда Карнап читал курс философии в Калифорнии, Гарднер убедил его позволить миссис Карнап записать курс на магнитофонную ленту. Гарднер расшифровал ее, отредактировал текст и издал под названием "Философские основы физики", позже изменив его на "Введение в философию науки". Позднее Гарднер скажет об этой книге: "В ней все идеи Карнапа, но все слова — мои".
В 1947 году Гарднер перебирается в Нью-Йорк, где находит работу в детском журнале "Шалтай-Болтай" ("Humpty-Dumpty Magazine"), в которои проработает более восьми лет. В течение нескольких лет Гарднер пишет в этом журнале истории о приключениях Шалтая-Болтая-младшего, сочиняет назидательные стихи от имени Шалтая-Болтая сыну. Не без гордости и не без юмора Гарднер вспоминает об этом времени в одном из комментариев н кэрролловской Алисе: "В последние годы мистер Шалтай издает детский журнал. Я имел честь работать под его руководством в качестве летописца приключений, выпавших на долю его сына, Шалтая-Болтая-младшего">06.
А с 1957 года начинается долгое и плодотворное сотрудничество Гарднера с "Сайентифик америкен", которое принесло ему мировую славу. Первая статья, которую он написал для журнала, была посвящена истории механических устройств, позволяющих решать логические задачи. Вторая — о гексафлексагонах>07 — появилась в декабрьском выпуске журнала за 1956 год. После выхода статьи в свет, вспоминал позднее Гарднер, "почти весь Манхэттен складывал флексагоны".
Издатель Джерри Пил, видимо, не мог пройти мимо этого обстоятельства и пригласил Гарднера в редакцию, неожиданно предложив: "А не пора ли от отдельных статей перейти к постоянной рубрике?". Гарднер ответил согласием, и следующий январский номер оказался первым, в котором он получил собственную колонку. Колонка Гарднера стала называться "Математические игры" ("Mathematical Games") и просуществовала до 1982 года, когда Гарднера сменил Дуглас Хофштадтер, а рубрика сменила свое название на "Metamagical Themas" ("Метамагические темы"), которое представляет собой анаграмму "Mathematical Games".
