The grape mealybug, Pseudococcus maritimus (Ehrhorn), is the dominant mealybug in Washington's Concord grape vineyards (Vitis labrusca L.). It is a direct pest of fruit clusters and a vector of grapevine leafroll-associated viruses. Using traps baited with the sex pheromone of Ps. maritimus, we determined the optimal trap density for monitoring Ps. maritimus, with the goal of providing a more rapid monitoring method for Ps. maritimus than visual surveys. Varying densities of pheromone-baited traps (one, four, and eight traps per 12.14 ha) were deployed in Concord vineyards to monitor Ps. maritimus seasonal phenology in 2010 and 2011. In both years, flights of adult males were detected in early May and captures peaked twice per season in mid-June and mid-August, indicating two generations each year. Trap data were analyzed using Taylor's Power Law, Iwao's patchiness regression, and the K parameter of the negative binomial model to determine optimal sample size. The formula using the K parameter provided the lowest required sample size, showing that four to eight traps per 12.14 ha were needed to provide 30% sampling precision efficiency throughout the entire season. Fewer traps were needed during flight peaks when trap capture numbers were great. Only one pheromone-baited trap per 12.14 ha was sufficient to provide Ps. maritimus flight phenology data to make informed management decisions. Species-specific pheromone-baited traps deployed for Pianococcus ficus (Signoret), Pseudococcus longispinus (Targioni Tozzetti), and Pseudococcus viburni (Signoret) did not detect any of these species in the vineyards sampled.