En 2004 la compañía lanzó el concepto "HEB Plus!", que está dirigido no sólo a ventas de comestibles, sino también de otras mercancías, como productos de entretenimiento entre otras.