Od pozyskania przez Charlotte Bobcats Emeki Okafora, Wallace został kapitanem drużyny. Gerald Wallace jest również jedynym zawodnikiem tej drużyny w historii, który zdobył 30 punktów i 10 zbiórek w dwóch kolejnych meczach.
28 stycznia 2010 Wallace został wytypowany do wzięcia udziału w Meczu Gwiazd NBA 2010, jako pierwszy w historii zawodnik z Charlotte Bobcats.
Wallace wziął także udziału w Konkursie Wsadów 2010 podczas Weekendu Gwiazd. 10 lutego 2010 Gerald Wallace dostał powołanie do Reprezentacji USA, na Mistrzostwa Świata 2010.
5 maja 2010 Wallace został wybrany do NBA All-Defensive Team.
Portland Trail Blazers W lutym 2011 brał udział w wymianie w ramach której trafił do Portland Trail Blazers.
Brooklyn Nets 15 marca 2012 Wallace trafił do New Jersey Nets za Mehmeta Okura, Shawne Williamsa i chroniony wybór w drafcie.
Boston Celtics 28 czerwca 2013 wziął udział w wymianie między Nets i Boston Celtics, przez którą on, Kris Joseph, MarShon Brooks, Keith Bogans i wybory w pierwszej rundzie draftu 2014 i 2016 trafiły do Celtics, a do Nets przeszli Paul Pierce, Kevin Garnett, Jason Terry i D.J. White.
27 lipca 2015 trafił w wyniku wymiany do klubu Golden State Warriors.