2012年11月16日に福岡ソフトバンクホークスと3年総額6億円で契約。背番号はヤクルト時代の53となった。2013年、3月29日の対東北楽天ゴールデンイーグルスとの開幕戦で日本復帰後初登板、本拠地初登板、8回5点リードから3番手として登板、打者3人に対して無失点に抑えた。4月7日の対北海道日本ハムファイターズ戦、8回2点リードで登板。先頭陽岱鋼のショートゴロを今宮健太が悪送球エラーして出塁となると、一死一二塁で迎えた中田翔に左中間への逆転スリーランホームランを浴び、帰国後初のホールド機会は救援失敗、敗戦投手となった。4月11日、対オリックス・バファローズ戦の延長10回同点から登板し無失点、続く11回は坂口智隆にヒットを許し一死二塁で降板したが、後続の森福允彦が抑えて帰国後初のホールドを記録し、チームのサヨナラ勝利を呼んだ。4月18日対楽天戦7回6点ビハインドから登板、本多雄一のファンブルにより先頭鉄平の出塁を許すと、続く嶋基宏、西田哲朗に連続四球、藤田一也に2点タイムリーを打たれた。4月20日に二軍調整を志願し、首脳陣に受理され出場選手登録抹消となった。昇格した5月31日のセ・パ交流戦、対広島戦において、7回7点リードで登板すると、1回を三者連続三振に抑え、6月22日から7月3日に5試合連続のホールドを記録した。7月9日の対埼玉西武ライオンズ戦、9回1点リードで登板し、帰国後初のセーブを挙げた。続く7月14日の対オリックス戦でも、9回1点リードで登板。四球、単打で一三塁とすると高橋信二のショートゴロ間に糸井嘉男が生還して同点にされ、これが帰国後初のセーブ失敗となったが、裏に今宮健太のタイムリーヒットによりサヨナラ勝ちし、これが帰国後初勝利、本拠地福岡ヤフオク!ドーム初勝利となった。その後は主にクローザーとして起用され、7月25日から9月16日までの20試合連続無失点と活躍。9月30日の対西武戦（福岡ヤフオク!ドーム）で1点ビハインドの9回から登板し、2イニングを無失点に抑え、チームが10回サヨナラ勝ちした事で、NPB史上初の救援のみで通算50勝目を挙げた。2014年、デニス・サファテの獲得により、セットアッパーとして開幕1軍を迎えた。4月12日から7月26日までの期間、前任の走者を2度生還させたものの、33試合で1失点自責0。7月30日から9月5日までの16試合も無失点と安定した活躍を見せた。また7月2日から9月2日まで、2セーブを挟んで23試合連続ホールドとなった。この間、パ･リーグ初、自身2度目の月間MVP(7月度)を受賞した。8月3日の対日本ハム戦（札幌ドーム）でNPB通算600試合登板を達成し、つづく8月8日の対西武戦（県営大宮球場）で、初登板からでは藤田宗一が持つ600試合を塗り替え、NPB新記録となる601試合連続救援登板を達成した。8月28日に史上16人目の通算100ホールドを達成。9月5日には2010年のブライアン・ファルケンボーグの39ホールドを塗り替え球団新記録となる40ホールドを達成する。9月7日、対西武戦8回1点リードから登板し、中村剛也の逆転タイムリーツーベースなどで3失点してシーズン初黒星となると、9月20日の対西武戦では、延長10回同点で登板し、脇谷亮太のタイムリーによりサヨナラ負けを喫した。9月25日、この日で自身がパ・リーグの暫定ホールド王、チームは首位として迎えた対楽天戦では、7回2点リードで森唯斗の後を受け、一死一二塁から登板。アンドリュー・ジョーンズに低めのストレートを見極められ四球で満塁とすると、続く嶋基宏にはボールスリーからストレートの連続四球で押し出し、続く枡田慎太郎にはフルカウントから3連続四球となる押し出し、松井稼頭央には粘られ12球目で空振り三振、岩崎達郎にもフルカウントから四球で押し出し、さらに西田哲朗にも3ボール1ストライクから押し出しと、大乱調の4失点でイニングの途中で降板となり、自身は9月だけで3敗、チームは3連敗して自力優勝の可能性が消滅しオリックスに逆マジック「7」が点灯した。ファンからは怒号が飛び、自身も「僕の状態が問題だった。準備もしていた。良くないながらマウンドでの修正ができなかった」と全面的に非を認めた。1イニング4つの押し出しは1954年の高橋ユニオンズ田村満以来60年ぶり史上5人目の失態。10月2日、両チームのリーグ優勝がかかり、かつシーズン最終戦の対オリックス戦において、8回同点から3番手として登板。先頭の伊藤光を変化球でライトフライ、エステバン・ヘルマンを外角の直球で空振り三振、安達了一にセカンドへの内野安打を許し、糸井嘉男には直球を見送られ四球としたが、ウィリー・モー・ペーニャを151 km/hの直球でショートゴロに打ち取り、1回を無失点に抑えて自己最多記録・球団新記録・2014年パリーグ最多記録となるシーズン44ホールドを記録し、チームは延長10回に松田宣浩が左中間にサヨナラ打を放ち、3年ぶりのリーグ優勝を決めた。また、球団新記録となるレギュラーシーズン合計130ホールドにも貢献した。CSファイナルステージでは、10月15日、9回1点ビハインド二死走者無しから登板し、小谷野栄一をセンターフライに打ち取ると、その裏吉村裕基のタイムリーツーベースにより逆転サヨナラ勝ちし、クライマックスシリーズ初勝利を手にした。10月18日には、8回3点リードから1回無失点に抑えてホールドを記録。10月19日は8回1点リードから登板。唯一中田翔にレフトスタンドへの同点ホームランを許して救援失敗したものの、他の打者全て抑えて2イニング1失点で、同点のまま後ろに繋いだ。10月20日は、8回3点リードから3日連続となる登板だったが、1回無失点でホールドを記録し、チームは日本シリーズ進出を決めた。阪神との日本シリーズでは、10月26日、8回1点リードで登板。二死一二塁としたが、1回を無失点に抑えてホールド。10月28日は8回5点リードで登板して、福留孝介、新井良太、伊藤隼太を三者凡退に抑えた。10月29日は8回同点から登板し、マウロ・ゴメス、マット・マートン、福留孝介、関本賢太郎、藤井彰人、大和を6者連続の凡退に抑えて2つ目のホールドを記録。シリーズタイの4連投となる10月30日は、8回同点から登板。藤井彰人、大和、マット・マートンを三者凡退に抑えると、その裏に勝ち越しとなる松田宣浩のタイムリーヒットで先制すると、西岡剛の守備妨害によりチームは日本一となり、自身初の日本シリーズ勝利投手となった。日本シリーズでは、4試合で5回を投げ無失点だった。11月24日に行われた福岡市の優勝パレードでは王貞治球団会長、内川聖一とオープンカーに同乗し、沿道からのファンの声援に応えた。2015年は、春季キャンプで右ふくらはぎの張りを訴え、調整が遅れて開幕には間に合わなかったが、4月17日に1軍登録され、今季初登板となった同月21日の対楽天戦を、1イニング・被安打1・奪三振2で抑えると、6月11日のセ・パ交流戦・対阪神戦で2失点を喫するまで、19試合に登板して、1勝0敗13ホールド、失点・自責点無しの好リリーフをみせる。その後も8月7日の対千葉ロッテマリーンズ戦で、2年振りの被本塁打である逆転3ランを浴び、敗戦投手になったりはしたが、9月13日の対楽天戦でセーブを記録するなど、セットアッパーとして安定したピッチングをみせ、チームの日本シリーズ連覇に貢献した。今季は54試合に登板、52イニングを投げ、3勝1敗、31ホールド、2セーブ、防御率1.38でレギュラーシーズンを終えた。登板数は前年に及ばなかったが、防御率は1.38と自己最優秀防御率を記録した。シーズンオフの12月7日に契約更改を行い、3年連続で50試合以上登板、計86ホールドなどの実績が認められ、2億円アップの2年契約・年俸3億5000万円プラス出来高（金額は推定）でサインした。2016年は、開幕1軍登録され、開幕戦第2戦目の3月26日の対楽天戦に4番手として今季初登板し、4月5日の対ロッテ戦において、元阪神のジェフ・ウィリアムスに並ぶ、歴代4位の通算141ホールド記録するなど、順調なスタートを切ったが、4月21日、QVCマリンフィールドにおいての練習中に負傷し、左太もも裏の肉離れと診断され、戦列離脱を余儀なくされた。6月23日、2ヶ月ぶりに１軍に合流し、6月27日からの対ロッテ3連戦で復帰登板。同月30日には、7回表、2アウト2塁のピンチに2番手として登板し後続を抑える。7月は9試合に登板し、2ホールドを挙げるなど中継ぎのローテーションを守るが、7月30日の対日本ハム戦において、同点で迎えた9回に登板した際、3四死球でサヨナラ押し出しで初黒星を喫する。8月以降も中継ぎローテーションの一角を担い、8月28日の福岡ヤフオク!ドームで行われた対ロッテ戦では、史上15人目となる700試合登板を記録する。しかし、前述の怪我による離脱もあり、今シーズンの成績は、33試合に登板し、27回1/3を投げ、0勝1敗、7ホールド、防御率3.62と日本での一軍登板で初の未勝利に終わった。シーズンオフには、メキシコでのウインターリーグに自主参加し、同リーグのトマテロス・デ・クリアカンに所属した。同リーグでは、所属したチームのGMと監督から、2010年にともにニューヨーク・メッツでプレーをした高橋尚成と勘違いされ、日米通じで初めての先発登板を経験し、11月10日には初先発初勝利を、同月16日には、8回1安打無失点12奪三振で3勝目を挙げる。成績は、先発で5試合・中継ぎで2試合の計7試合に登板して、37回1/3を投げ、3勝2敗、防御率1.93だった。2017年、宮崎春季キャンプでは、プロ20年目にしてチェンジアップの習得に取り組む。4月2日に行われた開幕第3戦、対ロッテ戦で、2番手として初登板し、初勝利を掴む。4月21日の対楽天戦（福岡ヤフオク!ドーム）で2勝目を挙げ、日米通算800試合登板を達成を達成した。6月18日の対広島戦では、2005年のヤクルト時代以来、12年振りに打席に立つ。投げては1回2/3を無失点で、チームの交流戦最高勝率獲得に貢献した。7月まで中継ぎの一角を担い、39試合に登板し、6勝0敗、10ホールドを挙げていたが、7月11日の対楽天戦において、左太もも裏を痛めて負傷交代した。その後「左半腱半膜様筋損傷」、全治2 - 3ヶ月と診断され、戦線を離脱した。怪我のリハビリを経て、9月13日に行われた対オリックス戦において、2ヶ月振りの復帰登板を果たす。46試合に登板で移籍後最多の6勝をマークし、11ホールドを記録し、チームの2年振りのリーグ優勝に貢献した。ポストシーズンでは、横浜DeNAベイスターズとの日本シリーズ第4戦に登板。チームの2年振りの日本一奪還に寄与した。12月1日、福岡ヤフオク!ドーム内の球団事務所で契約更改に臨み、1,000万円アップの単年契約、年俸3億6,000万円+出来高（金額は推定）でサインした。2年契約の最終年であったが、登板試合数などの条件をクリアすれば自動更新される形の契約で、その契約内容に合意した。2018年、椎間板ヘルニアで出遅れ、7月に1軍に昇格した。11月4日、球団より戦力外通告を受け、12月2日、自由契約公示された。