2016年2月10日に、前作から1年11か月ぶりとなるスタジオ・アルバム『Butterflies』をリリース。自身通算6作目となるオリコン週間アルバムチャート1位と初の月間アルバムチャート首位を獲得した。発売翌日には結成20周年記念Special Live『20』を地元である千葉・幕張メッセ国際展示場9?11ホールで開催。2万5000人を動員した。この模様は2016年7月13日にリリースされたライブDVD/Blu-ray『BUMP OF CHICKEN 結成20周年記念 Special Live 「20」』にまとめられた。同年4月からはバンド初のスタジアムツアー「BUMP OF CHICKEN STADIUM TOUR 2016 "BFLY"」を開催。全6公演、計28万人を動員する自身最大級のツアーとなった。また最終公演となった横浜国際総合競技場(日産スタジアム)公演は2日間で14万人を動員した。この公演は映像化され、「BUMP OF CHICKEN STADIUM TOUR 2016 "BFLY" NISSAN STADIUM 2016/7/16,17」として同年12月21日にリリース[24]。
前後してNHKの音楽番組『SONGS』に前年12月、同年2月と連続出演。これに対し数百通に渡る再放送のリクエストが殺到。同年5月には異例の「完全版」として再編集したものが放送された[25]。同年2月28日、「SPACE SHOWER MUSIC AWARDS」で「PEOPLE'S CHOICE(一般投票によって決定し授与される優秀アーティスト賞)」を受賞[26]。6月17日、カルピスウォーターのTVCMでオンエアされていた『Butterflies』収録曲「宝石になった日」のMVが公開された[27]。 2016年7月、新曲「アリア」をTBS日曜劇場『仰げば尊し』の主題歌として提供[28]、8月17日に配信限定リリース。2016年9月には、テレビアニメ『3月のライオン』のオープニングテーマに新曲「アンサー」、エンディングテーマに「ファイター」を提供[29]、「アンサー」を12月21日に配信限定リリースした。また、翌2017年4月からテレビアニメ『GRANBLUE FANTASY The Animation』に『Butterflies』収録曲「GO」をオープニングテーマとして提供[30]、同曲を使用したCM「グランブルーファンタジー」のオンエアも前月よりスタートした[31]。 2017年1月28日、新曲「流れ星の正体」の弾き語りデモ音源を30日深夜までホームページ上で無料公開[32]。また、バンド結成20周年の最終日となる2月10日にはアニバーサリーイヤーのうち最後の期間に制作された「リボン」を披露するスタジオライブ生配信(YouTube公式チャンネル、AbemaTV、スペシャアプリで配信)を行った。「リボン」は5月1日にデジタルシングルとしてリリースされ、同日にミュージックビデオも公開された。また、同日バンドの公式Twitter[33]と公式Instagram [34]が開設された。7月5日には、6月19日より放映されていた日清食品「カップヌードル」CMソング[35]「記念撮影」をデジタルシングルとしてリリース[36]。 2017年9月16日から翌2018年2月11日にかけて、全国ツアー「BUMP OF CHICKEN TOUR 2017-2018 PATHFINDER」を開催した[37][38]。直前にアルバムリリースが行われないツアーであったが、実質的な「COSMONAUT」リリースツアーとなった「GOOD GLIDER TOUR」「GOLD GLIDER TOUR」(2011年?2012年)を除けば、2006年の「run rabbit run」以来約11年半ぶりの「引っ提げないツアー」となった。追加公演および再追加公演を含めて全29公演を開催した[39]。このうち2018年1月27日・1月28日に開催予定だったマリンメッセ福岡公演が、藤原のインフルエンザ罹患のため開催見合わせ(延期)となった[40][41](なお、振替公演は同会場で3月17日・3月18日に開催された[42])。ツアーファイナルのさいたまスーパーアリーナ公演(2018年2月10日・2月11日)では、同ツアーのスタジオコースト公演(2017年11月)の模様を収録したDVDおよびBlu-ray『BUMP OF CHICKEN PATHFINDER LIVE AT STUDIO COAST』が同会場限定で販売された(CDショップなどでは販売されず、のちにバンド公式サイトにて通信販売が行われたほか、福岡振替公演でも販売された)[43]。8月8日にはさいたまスーパーアリーナ公演の2日目の模様を完全収録した『BUMP OF CHICKEN TOUR 2017-2018 PATHFINDER SAITAMA SUPER ARENA』が発売された[44]。 ツアー「PATHFINDER」を終えるとバンドは制作期間に入った。2018年4月、テレビアニメ「重神機パンドーラ」に新曲「シリウス」をオープニング主題歌として、同じく新曲「Spica」をエンディング主題歌として提供した[45][注 7]。「シリウス」は9月24日にデジタルシングルとして先行リリースされた。 2019年1月、TBS日曜劇場『グッドワイフ』に主題歌として新曲「Aurora」を書き下ろし提供した[54]。
2016年 - 2019年:『aurora arc』
6月には、ガンホー・オンライン・エンターテイメントとレベルファイブによる新作スマートフォン向けゲームアプリ『妖怪ウォッチ ワールド』のCMソングとして、新曲「望遠のマーチ」を提供した[46]。7月23日に同曲をデジタルシングルとしてリリース[47]。
10月、同月15日公開の映画『億男』の主題歌として新曲「話がしたいよ」を提供した[48]。また同月には、テレビアニメ『からくりサーカス』にもオープニング主題歌として新曲「月虹」を提供した[49]。さらに、同月19日放送の『ミュージックステーション』スペシャルに2014年7月以来約4年ぶりに出演し、「話がしたいよ」を披露した[50]。テレビ出演自体も2016年の『SONGS』以来、約2年半ぶりとなった。
11月14日には約3年半ぶりのシングル「話がしたいよ/シリウス/Spica」を発売[51]。また、「話がしたいよ」は10月15日にデジタルシングルとして先行リリースされた。
12月、ロッテ創業70周年記念スペシャルアニメーション『ベイビーアイラブユーだぜ』のテーマソングに新曲「新世界」を書き下ろし提供した[52]。同月、2003年にリリースされた楽曲「ロストマン」が、サッポロビールのCM『第95回箱根駅伝 箱根駅伝のその先へ』のテーマソングとして起用されることが発表され、CMは翌1月2日、3日放送の『第95回東京箱根間往復大学駅伝競走』中に放映された[53]。
6月28日にはシングル「ダイヤモンド」から「Hello,world!/コロニー」およびアルバム「FLAME VEIN +1」から「Butterflies」までの全曲のストリーミング配信を開始[55][注 8]。