Paul Lehmann war Assistent für systematische Theologie und arbeitete an seiner Dissertation, als Dietrich Bonhoeffer für ein Jahr ans Union Theological Seminary kam. Sie schlossen Freundschaft und Dietrich war häufiger und gern gesehener Gast bei Paul und seiner Frau Marion. Im Haus der beiden feierte er auch seinen 25. Geburtstag. Hier fand er Verständnis dafür, warum sich ihm, Dietrich, bei manchen theologischen Äußerungen von Professoren und Mitstudenten die Haare sträubten. Gleichzeitig beschrieb Paul Dietrich als typischen Deutschen wegen seiner durchgreifenden theologischen Ausbildung und der präzisen Methode, Probleme anzugehen, und Dietrichs Leidenschaft für Perfektion.

Spätestens nachdem Paul Karl Barth in Bonn selbst gehört hatte, teilten Dietrich und er die Begeisterung für diesen und dessen Theologie. – Im Jahr 1933 besuchten Marion und er Dietrich in Deutschland und luden Dietrich 1939 in die USA ein. Paul bemühte sich sehr darum, Dietrich Einladungen zu Vorlesungen an verschiedenen Universitäten zu verschaffen, die ihm einen längeren Aufenthalt im Land ermöglicht hätten.

Jeglichen Plänen und Bemühungen in der Hinsicht erteilte Dietrich jedoch eine Absage und sah Paul kurz vor seiner Rückreise nach Deutschland zum letzten Mal.