Will Layman of PopMatters wrote "Moodswing seeks to be that one jazz record you really want to play for your “non-jazz” friends".Scott Yanow of AllMusic stated "Redman performs a full set of originals which, although not derivative, do fit into the straight-ahead tradition. At this point in time, Redman was growing from album to album, having already started at a high level. A fine outing". Howard Reich of the Chicago Tribune added "The artistic growth of the young tenor saxophonist Joshua Redman remains something to behold, with virtually every major appearance showing significant advances in the musical breadth, emotional depth and intellectual savvy of his work. Consider "Mood Swing," his most deeply communicative recording to date. Redman, for all his technique and improvisational gifts, has taken pains to make a recording that speaks eloquently to the connoisseur and the casual listener alike."