Probablemente la creación más famosa de Steinlehn es la imagen de un gato negro. El gato negro le dio el nombre a un club famoso y apareció en el cartel del cabaret del mismo nombre. Esta imagen y póster con una disposición inusual del texto en el lado se convirtió en el arquetipo del estilo Art Nouveau.
Otra obra famosa de Steinle de la época fue La Rue. Este es un póster de gran formato que muestra los tipos de todas las clases que se pueden encontrar en una calle parisina. Su contenido es bastante ambiguo: en su esencia, el cartel es una oferta de servicios sexuales para mujeres de fácil virtud.
La imagen de una niña contrasta con ellas, y toda la escena se asemeja a una imagen similar a la de los paraguas de Pierre Auguste Renoir.