Популярность кофеен росла, но у нее оказалась и оборотная сторона. При таком высоком объеме продаж компании стало трудно совмещать разнообразие позиций в меню с сохранением высокого качества продукции. В «Старбакс» варили кофе из свежеобжаренных и свежесмолотых кофейных зерен.

Зерна доставлялись в специальной упаковке: двухкилограммовых пакетах, снабженных специальным клапаном, позволяющим выпускать наружу углекислый газ, но блокирующим доступ влаги и кислорода. Пока такой пакет был закрыт, кофе внутри него сохранял свежесть сколь угодно долго, его можно было перевозить за тысячи километров, но, после вскрытия пакета, весь кофе необходимо было использовать в течение семи дней или выбросить. Если речь шла о редких дорогих сортах, то такой подход к делу был явным расточительством. Столкнувшись с убытками, руководство «Старбакс», в лице Г. Шульца, решилось на очередной компромисс. Компания получила права на новый способ приготовления растворимого экстракта кофе, позволявшего получить порошковый кофе гораздо более высокого качества, чем при традиционных методах. Для отработки процесса компания даже решилась построить целый исследовательский центр. В конце концов, специалисты «Старбакс» смогли получить растворимый кофе, максимально близкий по вкусу к натуральному. Вскоре новый продукт стал занимать значительную долю продаж компании.

К концу 1990-х годов компания вышла за пределы США – заведения под зеленым логотипом «Старбакс» появились в Японии, где их ждал грандиозный успех, и в Европе, где за признание пришлось долго и упорно бороться. В США имелось более полутора тысяч ресторанов компании, большая часть из которых находилась на западном побережье страны – в первую очередь в Калифорнии. Именно оттуда пришла новая угроза. Калифорния – самый богатый и густонаселенный штат США – неизменно подхватывает все веяния моды или же сама их создает.