jeszcze cztery albumy studyjne: Ho! (1994), ? (1995), Karmę (1997) i Hey (1999). W 1999 Banach opuścił zespół.
W 2001 Krawczyk, wcześniej zastępujący Banacha podczas koncertów, dołączył do Hey jako stały członek. Zmiana przyniosła grupie ewolucję brzmieniową, przejawiającą się ograniczeniem roli gitary oraz zwrotem ku muzyce alternatywnej i elektronicznej. Z Krawczykiem Hey nagrał sześć albumów studyjnych: [sic!] (2001), Music Music (2003), Echosystem (2005), Miłość! Uwaga! Ratunku! Pomocy! (2009), Do rycerzy, do szlachty, doo mieszczan (2012) i Błysk (2016). W 2007 zespół wydał album koncertowy MTV Unplugged, który okazał się jego największym sukcesem komercyjnym w XXI wieku. W latach 2012–2013 grupa poszerzyła się o klawiszowca Marcina Zabrockiego, a w 2015 do stałego składu powrócił Macuk. W 2017, po 25 latach od debiutu, Hey zawiesił działalność. Od tego czasu wznowił ją tylko na rzecz kilku koncertów i jednego utworu.
Hey uchodzi za jeden z najpopularniejszych i najważniejszych zespołów w historii polskiego rocka. Został uhonorowany licznymi nagrodami, w tym 16 Fryderykami, dwoma Złotymi Bączkami i Eska Music Award.