The primary aim of this study was to determine if the Asian tiger mosquito (Aedes albopictus (Skuse)) (Diptera: Culicidae), that vectors a number of arboviruses, is parasitized by water mites (Acari: Prostigmata: Parasitengonina: Hydrachnidiae). Larval water mite parasitism of adult mosquitoes has been shown to reduce mosquito fecundity and life span in the laboratory, and impact some populations in the field. Water mites have been considered for biocontrol purposes and used to age-grade mosquito populations. Consequently, there is interest in water mite–mosquito associations from public health and integrated pest management perspectives. In 2016, the Pennsylvania Department of Environmental Protection West Nile Virus Control Program examined 146,607 mosquitoes representing 31 species for parasitic mites. Ten mosquitoes representing four species rarely or not previously known to be parasitized by mites were saved from destructive West Nile virus and Zika virus testing. Twelve parasitic mites were identified to the lowest taxonomic level possible. An Asian tiger mosquito and an Asian bush mosquito (Aedes japonicus) (Theobald) were each parasitized by a Parathyas sp. Lundblad (Hydryphantoidea: Hydryphantidae: Euthyadinae) water mite, and are the first and second records of these associations in North America, respectively. Two Culex restuans Theobald (Diptera: Culicidae) mosquitoes parasitized by either a Euthyas sp. Piersig (Hydryphantoidea: Hydryphantidae: Euthyadinae) or a Parathyas sp. water mite are new associations, and a Culex pipiens Linnaeus mosquito parasitized by a Parathyas sp. water mite represents a new record for this association in North America.