En los años cincuenta, dejó la publicidad un poco de lado y se metió de lleno en el branding. En los sesenta ya se había hecho consultor de diseño de grandes marcas y había creado algunas de las identidades corporativas más famosas de la historia del diseño: IBM, ABC, UPS, Enron, Next y muchas otras. A día de hoy, todavía siguen en uso muchos de sus logos.
La imagen que prácticamente se convirtió en la identidad de Paul Rand fue su diseño de identidad corporativa o logotipo para IBM. Rand fue seleccionado para modernizar el logotipo de IBM por Thomas J. Watson, Jr., el presidente de la gigante multinacional en 1956. El concepto de un diseño tipográfico dentro de un formato ampliado dio a luz a una nueva identidad corporativa. El logotipo de IBM con las tres letras en negrita fue modificado en 1960, y el rayado diseño del logotipo fue presentado en 1972. Rand también diseñó packaging para IBM desde principios de los 70 a principios de los 80.
También dio en el clavo con el diseño del cartel para IBM, a modo de jeroglífico. El cartel fue utilizado en el local para una conferencia y causó un gran impacto debido a la ingeniosa propuesta.
