2000年、ペンスキー・レーシングよりウインストンカップ・シリーズ（現モンスターエナジー・NASCARカップ・シリーズ）に第32戦フェニックスにスポット参戦するも、エンジントラブルによりリタイヤ。続く2001年も7戦に参戦した。2002年シーズンよりウインストンカップ・シリーズにフル参戦。第27戦ロードンにてカップ戦初勝利を挙げる。2003年シーズンは第7戦テキサスをはじめ、年間最多の8勝を挙げたにもかかわらず、僅か1勝しかしていないマット・ケンゼスにシリーズチャンピオンを奪われ、ニューマンはチャンピオンシップ6位に終わった。この事態を重く見たNASCARは、翌2004年シーズンよりチェイス・フォー・ザ・カップ（プレーオフ）制度を導入することとなった。2008年シーズンは開幕戦デイトナ500で初勝利するが、シーズンではこの1勝のみ、チャンピオンシップ17位に終わる。2009年、スチュワート＝ハース・レーシングに移籍。2013年までの在籍期間に4勝を挙げている。2014年、リチャード・チルドレス・レーシングに移籍。移籍後は勝利に恵まれてはないものの、2014年と2015年は未勝利ながらチェイス・フォー・ザ・カップ進出を果たした。特に2014年は未勝利にもかかわらずキャリア最高のチャンピオンシップ2位と抜群の安定感を見せた。2017年、第4戦フェニックスにおいて、308周目にジョーイ・ロガーノがクラッシュし、フルコースコーションとなる。ニューマンはこのコーションでステイアウトを選択し、暫定のリーダーとなる。残り周回数の関係でNASCARオーバータイムが適用となり、313周目のリスタート後は残り2周を逃げ切りトップチェッカーを受ける。2013年第20戦ブリックヤード400以来4年ぶりの勝利となり、未勝利記録を127戦で止めた。また、リチャード・チルドレス・レーシングにとっても同年第35戦フェニックスでのケヴィン・ハーヴィック以来となる113戦ぶりの勝利となった。
1987年のドラフト2位で読売ジャイアンツに入団。入団当時の背番号は50。名字の（ごとう）に掛かっていたこともあり気に入っていた。また、入団当時の目標は「原辰徳選手と一緒にスタメンに入ること」であり、この目標は原引退の年に達成されている。原は後藤の仲人でもある。入団後3年間は二軍生活が続き、1991年に一軍初出場。同年は17試合に出場し、3安打を放った。1992年は再び一軍出場なしに終わった。1993年は2年ぶりに1軍出場を果たすが、4試合しか出場できず、1安打も打てなかった。また、二軍では、4月29日のヤクルト戦で内山憲一から死球を受けて激高し、内山に駆け寄って膝蹴りするなどの暴行を働き、退場処分となった。（後日、戒告と制裁金3万円）。1994年は20試合に出場したが、控えでの出場ばかりでこの年も安打を打てなかった。1995年は代打などで出場機会を増やし、51試合の出場ながら打率.343を記録し、プロ初本塁打を含む4本塁打をマークした。1996年は59試合に出場し、打率.285とこの年も打撃がよかった。またプロ入りしてから初めて打席数が100を超えた。1997年は更に出場機会を増やし、80試合に出場した。1998年は打率が.250を下回るなど不調に苦しんだ一年となったが、自身初となる100試合出場を果たし、104試合に出場した。1999年7月10日、東京ドームでの広島東洋カープ戦で3球連続して自打球を当てたことがある。その日の実況と解説は日本テレビの今井伊佐男アナウンサーと中畑清であり、2球目が当たった際にベンチの味方選手が笑っていたのを見て「笑えませんよ」などと言っていたが、3球目が当たった際は2人とも笑ってしまっていた。このシーンはその年の珍プレーにも取り上げられた。同年は自己最多の112試合に出場し、ガッツ溢れる勝負強い打撃のほか、内外野どこでも守れたため重宝された。2000年は94試合に出場し、チーム3年ぶりのリーグ優勝に貢献した。2001年は前年より出場機会を減らし、66試合の出場に終わった。2002年はシーズンでの成績は、86試合の出場で打率.233と精彩を欠いてしまったが、西武ライオンズとの日本シリーズ第4戦で松坂大輔からダメ押しとなるタイムリー三塁打を放ち、チームの日本一に貢献した。松坂からはオープン戦でホームランを打っており、相性が良かった。2003年は9回に数多く起用され決勝本塁打や同点タイムリーを放つなど活躍し、「ミスター9回」または「9回の男」の異名が付いた。73試合の出場ながら、打率.283と前年より復調した。2004年は新監督に堀内恒夫が就任した。この年は68試合に出場するもこれまでのような打撃が残せず、打率.208に終わった。2005年は開幕直前に西武から後藤光貴が移籍してきたため、スコアボードの表記は「後藤孝」となった。なお、後藤光貴はシーズン終了後に西武に復帰したため、ジャイアンツの後藤姓が存在しなくなった。この年は堀内監督の構想から完全に外れて開幕から一度も一軍出場することができず、戦力外通告を受けて現役引退を表明した。最終戦の広島戦が引退試合となり、同年初出場となった。この試合では代打の1打席のみの出場だったが凡退した。チームは初回の4失点だけで抑えたが打線が、1点しか取れず、最終戦及び引退試合を勝利で飾ることはできなかった。結局同年はこの1試合のみの出場で1994年以来の無安打で現役生活に別れを告げることとなった。現役時代は清原和博と行動を共にすることが多かったため、清原の子分と報道されることが度々あった。