У отца Гэри, владельца навигационной школы в Сиэтле, всегда была мечта иметь машину, способную выполнять навигационные расчеты. Пытаясь помочь отцу, Килдалл написал несколько арифметических программ для 4004 модели. Он просто дурачился, стараясь понять, как далеко можно зайти и на какую степень скорости и точности машины можно рассчитывать. Килдалл определил, что возможности процессора были не безграничны, но ему все равно нравилось на нем работать. Затем он обменял у Intel несколько программ для 4004 на систему программирования, небольшой компьютер, созданный на базе 4004 микропроцессора, который был одним из первых настоящих мини-ЭВМ, хотя и оставался пробным экземпляром.
Килдалл посетил отдел микрокомпьютеров компании Intel в 1972 году и был удивлен тем, что фирма — первооткрыватель в своей области выделила для отдела крохотную комнатушку, не больше кухни. Во время этого визита Гэри познакомился с талантливым программистом Томом Питтманом, тоже заглянувшим в Intel. Он, как и Килдалл, заинтересовался возможностями 4004-го и в тот момент занимался созданием программы для него. Килдалл и Питтман отлично поладили с сотрудниками Intel. Килдалла пригласили работать в свободное время консультантом Intel. Гэри занимался 4004 процессором еще несколько месяцев, пока не влюбился в него до беспамятства. Тогда же он понял, что никогда больше не вернется к работе с большими компьютерами.
Вскоре в Intel Килдалл уже занимался первым микропроцессором на 8 бит — моделью 8008. Он пошел по тому же пути, что Гейтс и Аллен — начал разрабатывать программу для микропроцессора на мини-ЭВМ. Килдалл писал программы по моделированию микропроцессора на большой машине, а затем, пользуясь смоделированным процессором с системой команд, дорабатывал рабочие программы на микрокомпьютере. Но в отличие от Гейтса и Аллена, у Килдалла имелось одно преимущество: у него была система программирования.
Некоторое время спустя Килдалл создал язык, получивший название PL/М — по аналогии с предназначенным для больших ЭВМ языком PL/I. Этот язык оказался значительно сложнее Бейсика, который и вдохновил Килдалла на подобную работу. Гэри разместил систему разработки программ в дальней части классной комнаты, по сути создав первую лабораторию микрокомпьютеров в Высшей военно-морской школе. Увлеченные компьютерами студенты пробирались туда после занятий и работали на системе часами. Когда Intel провела модернизацию Intellec-8, заменив 8008 процессор на 8080, и передала Килдаллу дисплей и высокоскоростное устройство для считывания с перфоленты, преподаватель школы в Монтерее и его студенты задолго до того, как Altair появился на свет, стали обладателями аналогичной ему системы.