The new and distinct hardy perennial plant, Nepeta ‘;Cat's Pajamas’;, has rounded, short and compact habit with mostly upright to outwardly stems. The foliage is cordate, serrate to crenate. Flowers are a strong violet color with moderate-purple, persistent calyces beginning as much as two weeks prior to other Catmint. The new plant is useful in the landscape en masse, as an accent, or in containers.