2014-ben Sheheen szenátor hónapokat töltött azzal, hogy körbejárta az államot, és több ezer polgárunkkal beszélt. A növekvő megosztottság miatt, amit látott és tapasztalt, Sheheen szenátor a kormányzói kampányának középpontjába helyezte a zászlót az államháza területén. Nem sokkal ezután, Sheheen szenátor széktársa, Clementa Pinckney pásztor meghalt a
A charlestoni mészárlást egy fehér felsőbbrendűséget hirdető konföderációs zászló hajtotta. Bár Sheheen szenátor gyászolta a barátja halálát, hamarosan megújította a felhívását a zászló eltávolítására, és az állam többi vezetőjét is arra ösztönözte, hogy ugyanezt tegyék. Sheheen szenátor volt a felelős a zászló eltávolítására vonatkozó törvény kidolgozásáért és bevezetéséért, és hetekig tervezte, csábította és készítette a törvényhozási tervet, amely megszerezte a szükséges szavazatokat a zászló eltávolításához. A Konföderációs zászlót 2015. július 10-én visszavonták a State House területén.