Malaria cases reported to the Minnesota Department of Health increased from 5 in 1988 to 76 in 1998, paralleling the number of immigrants to Minnesota. In 20% of cases, the Plasmodium species was not identified; 44% of cases were hospitalized. The public health community needs to reevaluate current recommendations for refugee screening, provider and patient education, and laboratory capacity.