The Madeira mealybug, Phenacoccus madeirensis (Hemiptera: Pseudococcidae), is recorded from Jordan for the first time. Specimens were collected from heavily infested ornamental geranium plants, Pelargonium sp. (Geraniaceae), Chrysanthemum sp. (Asteroideae), Hibiscus rosa-sinensis L. (Malvaceae), Kalanchoe blossfeldiana Poellnitz (Crassulaceae) and basil, Ocimum basilicum L. (Lamiaceae). In addition, this mealybug was taken from infested leaves of cherry tomato, Solanum lycopersicum L., and sweet pepper, Capsicum annuum L. (Solanaceae). Kalanchoe blossfeldiana is recorded as a new host for P. madeirensis. Slide mounts were prepared, and voucher specimens were preserved at the University of Jordan Insect Museum. An urgent survey should be initiated to determine the current distribution of the pest in Jordan. Inspection of ornamental nurseries should be given priority and plant protection officials should pay particular attention to this serious pest.