Más tarde se mantuvo trabajando para la Works Progress Administration, primero como profesor y luego con las divisiones de pintura mural del «Federal Art Project» durante este periodo obtuvo la Medalla Logan de las Artes.

En 1949 Conrad Marca-Relli estuvo entre los fundadores del «Club de Artistas» ubicado en 39 East 8th Street.

Combinó pintura al óleo con el collage, empleando colores intensos, superficies rotas y salpicaduras expresionistas.

A lo largo de los años, los collages fueron desarrollando una simplicidad abstracta, evidenciada por el negro o colores sombríos y formas rectangulares aisladas contra un fondo neutro.

Su primera exposición individual tuvo lugar en Nueva York en 1948, y en 1967 el Museo Whitney celebró una retrospectiva.