Pierwsze kawiarnie w Europie otwarto w 1998 w Londynie, w związku z przejęciem przez Starbucks 60 sklepów należących wcześniej do Seattle Coffee Company. W tym samym roku podpisano także umowę z Kraft Foods, która umożliwiła dystrybucję produktów Starbucks w supermarketach na terenie Stanów Zjednoczonych. Firma otworzyła lokale na Tajwanie, w Nowej Zelandii, Tajlandii oraz Malezji.
W 1999 Starbucks przejął powstałą w Portland w Oregonie firmę Tazo Tea oraz wytwórnię muzyczną Hear Music z San Francisco. Poza Ameryką Północną otwarte zostały sklepy w Chinach, Kuwejcie, Korei Południowej i Libanie. W 1999 w rejonie Zatoki San Francisco otwarto również sieć restauracji o nazwie Circadia, jednak projekt okazał się deficytowy i wkrótce wszystkie restauracje zastąpiono kawiarniami Starbucks.
W 2000 Starbucks podpisał porozumienie o współpracy z siecią supermarketów Safeway. Sklepy Starbucks pojawiły się w Zjednoczonych Emiratach Arabskich, Hongkongu, Szanghaju, Katarze, Bahrajnie, Arabii Saudyjskiej oraz Australii. Sieć Starbucks Coffee wkroczyła do Europy Środkowej 7 grudnia 2001, otwierając sklep w Wiedniu w Austrii. Równocześnie uruchomiono pierwszą kawiarnię w Szwajcarii i wprowadzono karty płatnicze Starbucks Card. Rok 2001 to również uczczenie pięciu lat działalności w Japonii oraz otwarcie 300.