W 1995 po raz pierwszy w ofercie Starbucks pojawiły się płyty z muzyką oraz napoje Frappuccino, a już rok później wspólnie z PepsiCo wprowadzono na rynek Frappuccino w butelkach. W 1995 Schultz zatrudnił Wrighta Messeya, który opracował nowy system rozwoju spółki i wygląd sklepów, co pozwoliło zaoszczędzić 20 mln dolarów rocznie i zwiększyć liczbę lokali. W 1995 firma podpisała również umowę z kanadyjską siecią księgarni Chapters. W tym samym roku, dzięki współpracy z Dreyer’s Grand Ice Cream, Starbucks zaoferował pod własną nazwą serię produktów opartych na lodach.
Międzynarodowa ekspansja W 1996 w Tokio otwarta została pierwsza kawiarnia poza Ameryką Północną. Kawiarnie otwarte zostały również w Singapurze, a pod koniec roku fiskalnego liczba kawiarni wynosiła 1015. W 1997 zainaugurowała działalność The Starbucks Foundation, wspomagająca lokalne społeczności w miejscach, w których powstały kawiarnie Starbucks. Na rynku pojawił się także domowy ekspres do kawy o nazwie Starbucks Barista. W tym samym roku firma otworzyła pierwszą kawiarnię na Filipinach.