Protocubismo

En agosto de 1906, al volver de Gósol, retomó el Retrato de Gertrude Stein trabajando de memoria (Stein se encontraba en Italia) y redujo su rostro a una especie de máscara ibérica, impasible y expresiva a la vez. Picasso dijo del Retrato de Gertrude Stein: «Todo el mundo piensa que ella no es en absoluto como su retrato, pero no importa, al final conseguirá parecerse a él.» Bajo la influencia de la escultura ibérica y la pintura de Cézanne, que contemplaba expuesta en los salones, Picasso investigaba la forma y el volumen, lo que puede apreciarse en el Autorretrato con paleta (Philadelphia Museum of Art, Filadelfia), cuadro de un arcaísmo casi salvaje que también adelantaba las influencias acumuladas por Picasso desde 1905.
El Salón de Otoño de 1906 exhibió una retrospectiva de Gauguin que impresionó profundamente a Picasso y tuvo gran influencia en su trabajo; el Salón también incluía diez obras de Cézanne, que falleció por esas mismas fechas. En invierno Picasso pintó Dos mujeres desnudas (MoMA, Nueva York), en las que llevó al extremo la estilización escultórica; la monumentalidad de las figuras y el uso autónomo de las luces y sombras remiten a Las grandes bañistas de Cézanne. Hacia final de año dejó de pintar, y se enfrascó en una serie de estudios y bocetos de desnudos para una composición de múltiples figuras bajo el tema del burdel, que culminaría en 1907 con la revolución que supusieron Las señoritas de Aviñón.
Un burdel de la calle Avinyó
La primera reacción del entorno de Picasso ante los estudios previos de las señoritas fue en general poco favorable: sus amigos no acababan de entender este nuevo estilo. En un cuaderno de notas, Apollinaire lo describió como un «maravilloso lenguaje que ninguna literatura puede expresar, porque nuestras palabras ya han sido creadas.» Durante la primavera de 1907 Picasso conoció, a través de Apollinaire, a Georges Braque, quien tras visitar su estudio manifestó cierta agitación frente a la gran pintura.
A mediados de mayo pintó Autorretrato (Národni Galerie, Praga): la línea se convierte en un elemento estructural dominante, marcando las facciones y delineando incluso el resto de áreas de la imagen, casi todas llenas de color, y muy pocas de ellas modeladas. Incluso dejó zonas del lienzo sin pintar. Hacia finales de mayo inició el lienzo definitivo de Las señoritas de Aviñón, y las figuras masculinas desaparecieron: una de ellas, un marinero, fue eliminada, y un estudiante situado a la izquierda fue reemplazado por una mujer desnuda sosteniendo una cortina.