2009年12月10日に、阪神タイガースがメッセンジャーと契約したことを発表した。推定年俸60万ドルの1年契約で、背番号は前年までジェフ・ウィリアムスが着用していた54。2010年、前年限りで退団していたスコット・アッチソンに代わるセットアッパーとして期待されていたものの、シーズン開幕当初から不安定な投球が続いた。さらに、先発投手が足りないというチーム事情から球団がシーズン開始直後にジェイソン・スタンリッジを獲得した影響もあって、4月23日に出場選手登録を抹消された。抹消後は先発転向を視野に調整を進め、先発ローテーションの一角だったケーシー・フォッサムが不振に陥った7月に一軍へ復帰すると、11日の対横浜ベイスターズ戦（阪神甲子園球場）で来日後初先発し、6回2失点で勝利を挙げた。8月4日の対読売ジャイアンツ（巨人）戦で内海哲也から左中間越えの大飛球を放ったところ、いったん本塁打と判定。ビデオ判定で打球が外野フェンスの最上部に当たっていることが判明したため、判定が二塁打に変更されたが、先発投手としては7回を2失点に抑えて勝利投手になった。しかし、9月8日の対中日ドラゴンズ戦で森野将彦に頭部死球を当てて危険球退場となり、その後も序盤に大量失点を与えたりと不安定な登板が続いて、5勝6敗、防御率4.93でシーズンを終えた。この成績のため翌年の契約は流動的であったが、新しく外国人選手を獲得するより計算できるとの首脳陣の判断によりオフに再び1年契約を結んだ。シーズン後には土木作業でトレーニングする意味合いも兼ねて、自宅の庭に馬小屋とブルペンを自作して自主トレーニングをしていた。2011年には、スタンリッジと共に先発ローテーションに定着。8月6日の対東京ヤクルトスワローズ戦では、9回二死で失点し完封は逃したが、最後は9回1失点で阪神入り後としては初の完投勝利を挙げた。9月6日の対広島東洋カープ戦ではチーム一番乗りの10勝に到達。結局、能見篤史と並ぶチームトップの12勝（7敗）でシーズンを終えた。シーズン終了後には、前年度の年俸を3倍に増やすことを条件に、阪神球団との間で新たに2年契約を結んでいる。2012年には、4月17日の対ヤクルト戦で来日初完封を記録。味方打線の低迷により勝ち星には恵まれなかったが、チームで最多の29試合の先発登板を記録し、最終戦で10勝目を挙げた。この好成績を背景に、一時はメジャーリーグへの復帰説が報じられていた。しかし、前年末に結んだ2年契約に沿って、シーズン終了後に阪神への残留を決めた。2013年には、能見が公式戦開幕前のWBCに日本代表として参加したことを背景に、阪神の外国人投手としては1987年のマット・キーオ以来26年振り3人目の開幕投手に起用。ヤクルトとの開幕戦では、6回3失点という内容ながら、阪神の外国人投手としては1965年のジーン・バッキー以来48年振りの開幕戦勝利を記録した。5試合に先発で登板した7月には、1完投勝利を含む4勝無敗、防御率2.43という好成績で、セントラル・リーグ（セ・リーグ）投手部門の月間MVPを初めて受賞。阪神の投手からは、5・6月の能見に次ぐ3ヶ月連続の受賞であった。その一方で、9月17日の対広島戦では、来日後自己最多の150球（7回4安打1失点）を投げている。なお、シーズン通算の奪三振数が183に達したことから、シーズン終了後には、来日後初めてのタイトルとして、セ・リーグからセントラル・リーグの最多奪三振投手として表彰。その一方で、阪神球団がシーズン終了後にマウロ・ゴメスと呉昇桓を獲得したことから、一軍へ同時に登録できる外国人選手数の上限（最大4名）との兼ね合いでスタンリッジと共に退団する可能性が報じられていた。結局、スタンリッジが退団（福岡ソフトバンクホークスへの復帰）に至ったのに対して、メッセンジャー自身は2年契約で阪神に残留した。2014年には、阪神への在籍年数が5年に達し、同球団の外国人投手としてはウィリアムスに並ぶ長さとなった。レギュラーシーズンでは、4月29日の対広島戦から5月17日の対DeNA戦にかけて、甲子園球場での先発登板で3試合連続完封勝利を記録した。阪神の投手による本拠地での公式戦3試合連続完封勝利は、1962年・1966年の村山実、1965年のジーン・バッキーに次いで3人目である。9月2日の対DeNA戦（甲子園）では、8回3失点の12奪三振で勝利投手になるとともに、シーズン通算の奪三振が201に到達。この奪三振数は、2リーグ分立（1950年）以降のNPBの球団に在籍した外国人投手としての最多記録である。また、日本人投手を含めたセントラル・リーグでのシーズン200奪三振は、井川慶が阪神時代の2003年に記録して以来10年振りの達成であった。結局、レギュラーシーズンでは13勝で自身初の最多勝利、226奪三振で2年連続最多奪三振投手のタイトルを獲得。ただし、13勝での最多勝利はリーグ史上最少記録であった。チームのシーズン2位で迎えたポストシーズンでは、巨人とのクライマックスシリーズ　ファイナルステージで第3戦に先発。初回に阿部慎之助にCSでは巨人唯一の先制適時打を打たれ、3回には亀井善行にソロ本塁打を打たれたものの得点圏の場面では初回の阿部以外に得点を許さず、5回2失点の好投を見せた。最終的にチームは6回に同点に追いつき、7回に勝ち越しそのまま逃げきって勝利。福岡ソフトバンクホークスとの日本シリーズでも、第1戦と第5戦で先発を任された。かつての同僚であったスタンリッジと投げ合った甲子園での第1戦では勝利投手になったものの、チームの1勝3敗で迎えた福岡ヤフオク!ドームでの第5戦では、味方打線の貧打で好投が報われないままソフトバンクのシリーズ制覇を許した。2015年には、前年から2kg増の体重122kgで春季キャンプをスタート。3月27日の対中日戦（京セラドーム）に2年ぶり2度目の開幕投手として先発。6回3失点という内容ながら勝利を逸した（試合は延長10回の末に阪神が5-4でサヨナラ勝利）。その後の先発登板でも不安定な投球が続いたため、5月10日の対広島戦（甲子園）でリーグ最多の5敗目を喫したことを機に、新外国人投手のマリオ・サンティアゴと入れ替わる格好で翌11日に出場選手登録を抹消された。なお、抹消後の5月23日には、東北楽天ゴールデンイーグルスとのファーム交流戦（阪神鳴尾浜球場）に先発。5回1失点6奪三振という結果を残している。同月29日に再登録を果たすと、同日の対埼玉西武ライオンズ戦（西武プリンスドーム）での先発登板でシーズン3勝目と11奪三振を記録。来日後の公式戦通算803奪三振も達成したことから、セントラル・リーグ在籍外国人投手の通算奪三振数で歴代2位に浮上した。さらに、この試合の1回裏から6月20日の対ヤクルト戦（甲子園）3回表まで、4試合にわたって自己最長の27イニング連続無失点を達成。同月28日の対DeNA戦（甲子園）で来日後の通算奪三振数が832（NPBの歴代外国人投手では単独5位の記録）に達すると、8月12日の対中日戦（京セラドーム）では日米通算1000奪三振、9月10日の対巨人戦（甲子園）ではNPB公式戦1000イニング登板に至った。しかし、レギュラーシーズンの一軍公式戦通算成績は9勝12敗で、来日1年目（2010年）以来5年振りのシーズン1桁勝利に終わった。なお、チームのシーズン3位で迎えたポストシーズンでは、巨人とのクライマックスシリーズ　ファーストステージ第2戦の先発登板（10月11日・東京ドーム）でチームにシリーズ唯一の勝利をもたらしている。また、シーズン終了後の12月8日には、1年契約で残留することが球団から発表された。2016年、前年に続いて、京セラドームで中日との開幕戦（3月25日）に先発。7回途中4失点（10被安打）という内容で敗戦投手になったが、5回裏の第2打席で三塁ゴロながら一塁へ出ると、次打者・高山俊の打席中に単独で二塁への盗塁を企図した。公式戦では来日後初の企図であったが、この盗塁を成功させたばかりか、中日の捕手・桂依央利から二塁への送球が逸れる間に三塁まで進んだ。阪神の投手が一軍の公式戦で盗塁を記録した事例は、1981年の小林繁以来35年振りで、外国人投手に限れば初めてであった。また、5月29日の対巨人戦（東京ドーム）8回裏に、亀井善行からの三振でNPB史上145人目（外国人投手では3人目）の一軍公式戦1000奪三振を達成。8月には、34歳最後の日（12日）に対中日戦（京セラドーム）で自身2年振り・5度目のシーズン10勝に到達すると、25日の対DeNA戦（横浜）で11勝目と来日後初の猛打賞（3安打）を記録した。阪神の投手が自身の登板試合で猛打賞を記録した事例は、2006年の福原忍以来10年振りで、外国人投手では2002年のトレイ・ムーア以来であった。さらに、9月24日の対中日戦（ナゴヤドーム）では、シーズンの12勝目を自身2年振りの完封で挙げている。一軍公式戦には通算28試合の登板で、11敗を喫しながらも、チーム最多の12勝と防御率3.01をマーク。シーズン終了後の11月29日には、2年契約でチームに残留することが球団から発表された。2017年には、3年連続の開幕投手として、3月31日の広島戦（マツダ）に登板。NPBの外国人投手では歴代最多（4度目）の開幕投手起用であり、NPB一軍公式戦通算200試合登板を達成したほか、2013年以来2度目の開幕戦勝利を記録した。NPBの一軍開幕戦で通算2勝を挙げた外国人投手は、テリー・ブロス以来2人目である。この勝利を皮切りに、4月には4度の先発で3勝を挙げ、開幕戦からの通算防御率を1.95にとどめたことを背景に、3・4月度のセ・リーグ投手部門月間MVPを受賞した。後に開幕戦からの連勝を5にまで伸ばすと、7月23日の対ヤクルト戦（神宮）では、3回表の打席で来日初本塁打を小川泰弘からのソロ本塁打で記録。先発投手としても8回を無失点に抑えた末に、2年連続・通算6度目のシーズン10勝を達成した。NPBの外国人投手による通算6度目の一軍公式戦シーズン2桁勝利は、台湾出身の郭泰源に並ぶ歴代最多記録で、アジア圏以外の出身者としては初めてである。さらに、8月4日の対ヤクルト戦（京セラドーム）では、シーズンの11勝目をチーム初完封勝利で記録した。しかし、次に先発した8月10日の対巨人戦（東京ドーム）7回裏に、阿部慎之助が放ったライナーが右脚のくるぶし付近を直撃。その影響で緊急降板を余儀なくされたばかりか、翌11日の診断で右脚腓骨の骨折が判明したため、同日付で出場選手登録を抹消された。故障による抹消は来日後初めてで、8月中旬にはアメリカへ一時的に帰国。骨折した個所を固定させる手術を受けた。8月下旬から日本でリハビリに取り組むと、9月27日のウエスタン・リーグ対広島戦（甲子園）から実戦に復帰。10月10日の中日とのレギュラーシーズン最終戦（甲子園球場）で、先発投手として一軍公式戦2ヶ月振りの先発登板を果たすと、4回を投げ終えたところでセ・リーグの最終規定投球回数に到達した。レギュラーシーズンでの最終規定回数到達は7シーズン連続で、この年にNPBの球団と契約していた投手では最も長く、最終登板では球団タイ記録の7者連続奪三振も達成した。さらに、チームがレギュラーシーズン2位でクライマックスシリーズへの進出を決めたことから、10月13日にはDeNAとのファーストステージ第1戦（甲子園）に先発。前述した骨折からわずか2ヶ月後にもかかわらず、レギュラーシーズンの最終登板から中3日で先発したばかりか、6回無失点の好投で勝利投手になった。チームは第2戦からの2連敗によってファイナルステージへの進出を逃したが、第3戦終了後の10月20日には、前年末に締結した2年契約に沿ってチームへ残留することが球団から発表された。2018年、3月30日の対巨人戦（東京ドーム）に4年連続の開幕投手として先発。「一軍公式戦開幕戦への4年連続登板」というNPBの歴代外国人投手最長記録を達成するとともに、7回1失点の好投でシーズン初勝利を挙げたことによって、開幕戦での通算勝利数が歴代外国人投手で最多の3勝に到達した。次に先発した4月5日の対DeNA戦（横浜）で、阪神の外国人投手としては1965年のバッキー以来2人目の開幕2連勝を記録。同月12日の対広島戦（甲子園）では、2回表2死満塁から松山竜平へ四球を出した直後に、球審の白井一行へ暴言を吐いたとして、NPBの一軍公式戦では自身2度目（審判への侮辱行為では初めて）の退場処分を受けた。同月16日付で、NPBの国内FA権を取得（詳細後述）。3・4月には、4勝1敗、防御率1.82という好成績を残した末に、セ・リーグ投手部門3・4月度の月間MVPを受賞した。通算3回目の受賞で、阪神の外国人選手としては歴代最多であった。7月には、セ・リーグの監督推薦選手として、来日9年目にして初めてNPBオールスターゲームへの出場を果たした。7月22日の対横浜DeNA戦（横浜スタジアム）では、3回裏に桑原将志から奪った空振り三振でシーズン100奪三振を達成したことによって、8年連続8度目のシーズン100奪三振（NPBの外国人選手における歴代最多記録）を達成。さらに、この試合でシーズン10勝目に到達したことによって、通算7度目のシーズン2桁勝利（NPBの歴代外国人選手最多記録）に至った。10月3日の対広島戦（マツダ）では、6回裏に鈴木誠也から空振りで三振を奪ったことによって、NPB一軍公式戦通算1416奪三振の外国人投手記録を達成した。シーズン最終登板であった同月9日の対巨人戦（甲子園）で4つの三振を奪ったことによって、この記録を1420奪三振にまで更新したが、後半戦は総じて不調。8月11日の対DeNA戦（横浜）でシーズン11勝目（日米通算99勝目）を挙げて以降8試合に先発登板したものの、いずれの試合でも白星が付かなかったため、チームトップの11勝を記録しながら日米通算100勝達成には至らなかった。なお、シーズン終了後の12月10日には、翌2019年の契約を締結したことが球団から発表された。2019年、3月29日の対ヤクルト戦（京セラドーム）に5年連続通算6度目の開幕投手として先発。「一軍公式戦開幕戦への5年連続登板」というNPBの歴代外国人投手最長記録を更新した。4月5日の対広島戦（マツダ）で、NPB/MLB公式戦通算100勝を達成。その後も前半戦で13試合に先発登板したが3勝7敗、防御率4.69と精彩を欠き、7月下旬からは一時帰国するとともに右肩の治療とリハビリに専念。8月上旬の再来日を経て、同月下旬以降は二軍の対外試合で調整登板を重ねるも思うような結果が残せず、この年限りでの現役引退を決意。9月13日、球団を通じて引退を発表し、9月18日に引退記者会見を開いた。同29日の対中日戦（甲子園）はメッセンジャーの引退試合として開催され、登板として先発し中日の先頭打者・大島洋平を空振り三振にとって降板、試合後には引退セレモニーが催された。引退会見や引退試合、引退セレモニーなどの開催は外国人選手としては異例であった。