Avian malaria is expanding upslope with warmer temperatures and driving multiple species of Hawaiian birds towards extinction. Methods to reduce malaria transmission are urgently needed to prevent further declines. Releasing Wolbachia-infected incompatible male mosquitoes could suppress mosquito populations and releasing Wolbachia-infected female mosquitoes (or both sexes) could reduce pathogen transmission if the Wolbachia strain reduced vector competence. We cleared Culex quinquefasciatus of their natural Wolbachia pipientis wPip infection and transinfected them with Wolbachia wAlbB isolated from Aedes albopictus. We show that wAlbB infection was transmitted transovarially, and demonstrate cytoplasmic incompatibility with wild-type mosquitoes infected with wPip from Oahu and Maui, Hawaii. We measured vector competence for avian malaria, Plasmodium relictum, lineage GRW4, of seven mosquito lines (two with wAlbB; three with natural wPip infection, and two cleared of Wolbachia infection) by allowing them to feed on canaries infected with recently collected field isolates of Hawaiian P. relictum. We tested 73 groups (Ntotal = 1176) of mosquitoes for P. relictum infection in abdomens and thoraxes 6-14 days after feeding on a range of parasitemias from 0.028% to 2.49%, as well as a smaller subset of salivary glands. We found no measurable effect of Wolbachia on any endpoint, but strong effects of parasitemia, days post feeding, and mosquito strain on both abdomen and thorax infection prevalence. These results suggest that releasing male wAlbB-infected C. quinquefasciatus mosquitoes could suppress wPip-infected mosquito populations, but would have little positive or negative impact on mosquito vector competence for P. relictum if wAlbB became established in local mosquito populations. More broadly, the lack of Wolbachia effects on vector competence we observed highlights the variable impacts of both native and transinfected Wolbachia infections in mosquitoes.