En 1967 funda junto a Wendy la firma Foster Associates, conocida en la actualidad como Foster +Partners. Al tiempo que diseña obras residenciales, Fostner está fascinado por la arquitectura industrial, y realiza la construcción de la terminal de pasajeros Fred Olsen, con un concepto muy innovador, mezclando a los oficinistas con los descargadores del muelle. Consigue aunar en un proyecto un diseño minimalista de sofisticación técnica con un discurso social e igualitario. El edificio es demolido poco después, pero a partir de este proyecto surgirán muchos otros.
Consiguen hacer algunas casas y empiezan a ser conocidos. El proyecto más importante de esta época es la fábrica Reliance. El edificio es de gran belleza en su simplicidad y tiene influencia americana. A pesar de los premios conseguidos con este edificio, ésto no se materializa en encargos, por lo que el Team 4 se acaba11 disolviendo.