К 2000 году Starbucks стала культовой компанией в Америке. Она помогла миллионам посетителей установить собственные отношения с кофе, начиная с того, какой вид напитка пить, и заканчивая тем, где это делать. Starbucks также заботилась и о своих сотрудниках. Компания выплачивала высокие компенсационные пакеты и предоставляла каждому работнику без исключения пакет акций компании.
Компания показывала отличные результаты: 2 600 ресторанов в 13 странах мира и объем продаж, приближающийся к 2 миллиардам долларов. С 1992 года ее ежегодный кумулятивный темп роста составлял 49 %. К концу 2000 года Шульц отошел от оперативного управления Starbucks и возглавил совет директоров компании.
С 2000 по 2007 годы количество заведений Starbucks в США постоянно увеличивалось, одновременно компания активно наращивала свое присутствие за рубежом (первая кофейня за границей США и Канады была открыта в Токио в 1996 году). Сеть достигла 20 тысяч торговых точек. Кофейни Starbucks появились в Дубае и Гонконге, Саудовской Аравии и Австралии. В 2003 году кофейня в Пекине стала тысячной по счету в Тихоокеанском регионе. В следующем году открылся первый ресторан в Париже, а за ним последовали заведения на Багамских островах, в Бразилии, Египте, Ирландии, Иордании, Северной Ирландии, Румынии и России.
В начале 2000 годов Starbucks начала использовать все доступные каналы распространения кофе: