2003 में स्टारबक्स ने "चल रही संचालन सम्बन्धी चुनौतियों" और "कठिन कारोबारी माहौल" का हवाला देते हुए इजराइल आधारित अपने सभी छः दुकानों को बंद कर दिया.

1 जुलाई 2008 को कंपनी ने घोषणा की कि वह कंपनी के स्वामित्व वाली और खराब प्रदर्शन करने वाली 600 दुकानों को बंद करने वाली है और बढ़ती आर्थिक अनिश्चितता की वजह से अपनी अमेरिकी विस्तार सम्बन्धी योजनाओं में कटौती करने वाली है। 29 जुलाई 2008 को स्टारबक्स ने ब्रांड को नई ऊर्जा प्रदान करने के लिए और अपने लाभ में वृद्धि करने के लिए लगभग 1000 गैर-खुदरा नौकरियों में भी कटौती की. नई कटौतियों में से 550 पदों की छंटाई कर दी गई और बाकी पूर्तिहीन नौकरियाँ थीं। इन बंदियों और छंटनियों के प्रभावस्वरूप कंपनी के विकास और विस्तार का समय समाप्त हो गया जिसकी शुरुआत 1990 के दशक के मध्य में हुई थी।

स्टारबक्स ने जुलाई 2008 में यह भी घोषणा की कि वह 3 अगस्त 2008 तक ऑस्ट्रलिया स्थित अपनी 84 दुकानों में से 61 दुकानों को बंद कर देगी. सिडनी विश्वविद्यालय के एक रणनीति प्रबंधन विशेषज्ञ निक वैलेस ने टिप्पणी की कि "स्टारबक्स ऑस्ट्रेलिया की कैफे संस्कृति को सही तरह से समझने में नाकामयाब रही."

28 जनवरी 2009 को स्टारबक्स ने खराब प्रदर्शन करने वाली अतिरिक्त 300 दुकानों को बंद करने और 7000 पदों को समाप्त करने की घोषणा की. सीईओ हावर्ड शुल्ट्ज़ ने भी घोषणा की कि उनके वेतन में कटौती करने के लिए उन्हें बोर्ड की मंजूरी प्राप्त हुई थी। फरवरी 2008 से लेकर जनवरी 2009 तक स्टारबक्स ने कुल मिलाकर लगभग 18400 अमेरिकी नौकरियों को समाप्त कर दिया और दुनिया भर में 977 दुकानों को बंद करना शुरू कर दिया.

अगस्त 2009 में एहोल्ड ने अपने अमेरिका आधारित स्टॉप एण्ड शॉप और जायंट सुपरमार्केटों के लिए अपनी लाइसेंस वाली स्टारबक्स दुकानों में से 43 दुकानों को बंद करके उन्हें नया ब्रांड नाम देने की घोषणा की. हालांकि एहोल्ड ने लाइसेंस वाली स्टारबक्स अवधारणा को अभी तक नहीं छोड़ा है क्योंकि 2009 के अंत तक 5 नई लाइसेंस वाली दुकानों को खोलने की योजना बनाई जा रही है।

दुकान बंदी
हाल ही में हुए बदलाव
अंतर्राष्ट्रीय नाम
ऐपल के साथ भागीदारी