La cadena registró un rápido crecimiento en la década de 2000 gracias a agresivas campañas de publicidad, y algunas competidoras de mayor tamaño como Subway dieron desde 2004 la posibilidad a sus clientes de tostar los sándwiches como en Quiznos.