We improve a previous upper bound on the number of colors in an edge-coloring avoiding a rainbow K4 and a monochromatic Km.