Los Centros de Control y Prevención de Enfermedades (CDC) habían reportado previamente ocho casos en Kansas y Texas, incluidas tres muertes en Kansas.
La agencia dijo el martes que dos casos más se confirmaron en Oklahoma y Arizona.
Los CDC dicen que los enfermos fueron afectados entre enero de 2010 y enero de 2015.
Blue Bell ordenó el retiro de todos sus productos el lunes ya tarde después que dos muestras de helado dieron positivo a una prueba para detectar la presencia de la bacteria listeria.
El retiro incluye helado, yogur helado, sorbeto y productos congelados distribuidos en 23 estados y otros países.