Als Roberts noch am Lincoln Lab arbeitete, wollte ihn Bob Taylor mehrfach für die ARPA als Leiter für sein neues Netzwerk-Projekt gewinnen, handelte sich aber mehrfach Absagen ein.
Taylor wusste, dass es schwer bis unmöglich war einen anderen geeigneten Kandidaten für den Posten zu finden und bat deshalb seinen Chef Charlie Herzfeld um Hilfe.
Herzfeld rief den Chef des Lincoln Lab an und sagte diesem, dass er Roberts zu sich zitieren und ihm mitteilen solle, dass ein Wechsel zur ARPA zu seinem Besten und dem des Labs sei (die ARPA war an der Finanzierung des Labs mit über 50 Prozent beteiligt).
Zwei Wochen später trat Roberts seine neue Stelle im Pentagon an.
Noch vor seinem ersten Arbeitstag hatte er einen rudimentären Plan des Computernetzwerkes entworfen.
Nach wenigen Wochen hatte er die Laufwege im Pentagon – eines der weitläufigsten und verzweigtesten Gebäude der Welt – im Kopf.
Er nahm die Zeiten von verschiedenen Routen zu seinen Zielen mit einer Stoppuhr, um die optimalen Laufwege zu finden.
Irgendwann hatte sich unter den Angestellten der Begriff „Larrys Route“ als Bezeichnung für den schnellsten Weg zwischen zwei beliebigen Punkten im Pentagon durchgesetzt.
Er nahm an einem Schnelllesekurs teil und verbesserte diese Technik immer weiter bis er eine Geschwindigkeit von 30.000 Wörtern pro Minute erreichte.
Laut einem Freund hatte er ein Taschenbuch in zehn Minuten durch und hätte noch schneller sein können, wenn das umblättern nicht so lange dauern würde