Richard S. Ginell reviewed the album for Allmusic and wrote that the album "...finds Brubeck in a friskier mood than in his previous, somewhat autumnal Telarcs, even willing to take us back to the bombs-away block-chorded Brubeck of the '50s and '60s on "It's Deja-Vu All Over Again." As an improvising pianist, he continues to be on his toes, sometimes falling back upon patented devices like those wide-screen moving tremolos, yet always finding interesting paths to develop". Ginnell felt that "...very few of his themes or conceptions stay in the mind" with the exception of "Marian McPartland" and "Waltzing", concluding that "Though not his best, So What's New is ample testimony to Brubeck's vitality in his Indian summer".[3]