En 1971 apareció la enigmatica portada doble de "Nursery Cryme" de Genesis, para muchos seguidores es la obra que da pie a un estilo que marcaría la leyenda del grupo (ya con Phil Collins y Steve Hackett). El campo en punto de fuga será la marca "Whitehead" pero el cuadro tiene elementos propios de Peter Gabriel y las letras de las piezas del grupo, en lo que identificaron como "estilo victoriano". P.W. dice que las portadas sugieron de una gran colaboración: "en realidad lo que ocurrió fue que yo estaba allí mientras estaban escribiendo y ensayando. Por lo tanto, escuchaba las letras y durante el desayuno o la cena tirabamos ideas. Fue una colaboración" (http://worldofgenesis.com/PaulWhitehead-interview.htm). El estilo victoriano refleja una crítica soterrada a la clase alta inglesa de la que venían Peter, Mike y Tony, el edificio de la izquierda era la escuela donde se formó Peter (http://teamrock.com/feature/2015-02-11/cover-story-genesis-nursery-cryme)
También en 1971 Paul pintó otra portada doble para Van der Graaf Generator "Pawn Hearts." En ella aparece otra vez el espacio y sobre él un lienzo "celeste" encima del planeta. Las figuras de personajes diversos con casco de astronauta reflejan bien el impacto que la carrera espacial representaba en el contexto de la época y de las letras en el rock progresivo. Ese mismo año pintó "el ajedrez" de la portada de "Fool's mate" de Peter Hammill, el líder de VDGG. El estilo de maqueta de esta obra también será un recurso muy explotado. A fin de cuentas los paisajes también revelan juegos de mesa donde la realidad es parte de la diversión.
El año terminó con una portada para el músico Folk Colin Scot y una portada para el recopilatorio de Van Der Graaf "68-71". En ella Whitehead vuelve a jugar con el collage recortando fotos de las formaciones de VDGG y colocandolas en un cielo nuboso bajo el espacio oscuro y con el tubo generador de energía estática.
En 1972 se publicarán tres obras importantes en su trayectoria. Primero la inolvidable carátula de "Foxtrot" de Genesis, que es nada más y nada menos que la continuación temática de Nursery Cryme (http://rockpopgallery.typepad.com/rockpop_gallery_news/2007/06/cover_story_fox.html). Aunque la simbología es abundante el tema del agua y el punto de fuga reaparecen como clave del cuadro. Un simbolo claro es el juego de clase alta inglesa de "caza de zorros" que como el criquet en Nursery Cryme son parte de las burlas a la censura inglesa de aquellos años. Simbolos: el juego de criquet con cabezas humanas está en el fondo pero en lugar de escuela victoriana hay un enorme agujero en el suelo (¿Gabriel se ha liberado?) Sin embargo aparece un hotel tipo Hooliday In, que los músicos tienen ahora como casa en las giras. El gigante Hogweed y un palo de criquet flotan en el agua. Los peces mueren por la contaminación nuclear representada por la amenaza de la guerra con el submarino gringo en la costa de Escocia. Los cuatro jinetes del frente son los del apocalipsis, la muerte monta el caballo blanco y tiene un chipote en el hombro (¿un hueso, la guadaña?). La burla en las caras de mono o extraterrestres de lo jinetes es curiosa. El ciclista que se mueve en la arena, lo cual es imposible. El hombre que sumerge la cabeza en la arena representa al mainstream musical o al arte oficial. Los siete santos parecen el KKK pero son simplemente una crítica a la religión. El vestido de la zorra representa su astucia para escapar (¿a un baile?). Finalmente ¿Qué caballo está excitado por la cercanía de la zorra?
Tambien se publica el album del grupo folk COB "Moyshe McStiff and the Tartan Lancers of the Sacred Heart", el cual vuelve al paisaje, ahora desértico, donde un caballero medieval pelea contra un dragón. Más cercano a su estilo fue el cuadro usado para la portada del album "Speech" de Steamhammer, donde una mano divina parte el mundo para descubrir otro mundo.
En 1973, Whitehead presentará otra portada para Peter Hammill en el álbum "Chameleon in the Shadow of the Night". Parece un trabajo sencillo con lo que venía haciendo. Al parecer Hammill coincidía en el juego de ajedrez con Paul Whitehead y lo del camaleon era una imagen poética pues en el frente aparece un escorpión amenazando al músico. También en 73 aparece el album del grupo protodance Redbone "Cycles", que presenta un bello paisaje del mar intervenido por un trozo de tierra flotando en el aire. Así como este trabajo P.W. habrá hecho para entonces gran cantidad de diseños de portadas, a veces sólo el logo o el acomodo de piezas gráficas. Aunque la evidencia no es clara P.W. señala trabajos con IF, Lindisfarne y Mott the Hoople, todos grupos de Charisma Records.
En 1974 P.W. dejó Inglaterra, como harían muchos artistas que sentían que los impuestos eran excesivos debido a la crisis del petróleo que impactó a Europa. Se fue a California y ahi siguió trabajando en portadas de grupos progresivos. En 1975 Le Orme había hecho una gira por Estados Unidos y encontró a Whitehead como prospecto ideal para la portada de "Smogmagica". En ese enorme cuadro P.W. retoma el paisaje de la ciudad con su punto de fuga bien establecido y detalla una silueta de mujer con un área limpia de contaminación en Los Angeles. Ese mismo año elaboró para un album de Tom Fogerty de Creedence (de hecho con los músicos del grupo excepto su hermano) una obra post hippie con elementos religiosos denominada "Myopia."
Hasta 1977 vuelve una fuerte actividad en portadas para Whitehead. Elabora un paisaje espacial muy icónico para el grupo japonés de prog Chronicle "Like a Message from Stars". Luego hace una extraña portada para Sensations Fix, el grupo italo-norteamericano de Franco Falsini "Vision's Fugitives". En la imagen aparecen tres personajes, una especie de demonio reúne a un personaje de filiación comunista (¿ruso?) o de religión islamica (¿un turco?) con un soldado alemán de la Primera Guerra Mundial en una poza de sangre. Una pesadilla o un deseo para norteamericanos. La obra también es extraña porque P.W. no era un retratista. Finalmente cierra esta etapa con una portada para el grupo psicodélico espacial japonés Far East Family Band "Tenkujin". Una obra realmente lograda que recuerda su admiración inicial por Salvador Dalí (a quién después rechazó al conocer su arrogancia y terrible clasismo). Es notable como P. W. abandonó la pintura por dos décadas (coincidiendo con la etapa baja del prog), debido a su desinterés por un arte cada día más rebasado por las novedades tecnológicas.