Scent marking can provide behavioral and physiological information including territory ownership and mate advertisement. It is unknown how mating status and pair cohabitation influence marking by males from different social systems. We compared the highly territorial and monogamous California mouse (Peromyscus californicus) to the less territorial and promiscuous white-footed mouse (P. leucopus). Single and mated males of both species were assigned to one of the following arenas lined with filter paper: control (unscented arena), male scented (previously scent-marked by a male conspecific), or females present (containing females in small cages). As expected, the territorial P. californicus scent marked and overmarked an unfamiliar male conspecific's scent marks more frequently than P. leucopus. Species differences in responses to novel females were also found based on mating status. The presence of unfamiliar females failed to induce changes in scent marking in pair bonded P. californicus even though virgin males increased marking behavior. Pair bonding appears to reduce male advertisement for novel females. This is in contrast to P. leucopus males that continue to advertise regardless of mating status. Our data suggest that communication through scent-marking can diverge significantly between species based on mating system and that there are physiological mechanisms that can inhibit responsiveness of males to female cues.