Haldeman junto con Ehrlichman eran conocidos como "Los Alemanes" por otros empleados a forma de juego por sus apellidos alemanes, pero sobre todo fueron conocidos como "el Muro de Berlín," por su propensión compartida de alejar a todos los demás de Nixon y prácticamente servir como sus "porteros".