Джонс довольно активно выступал на силовых конкурсах – и результатов добился воистину впечатляющих. 29 июля 1995-го Натан как сильнейший человек Австралии отправился на международный чемпионат силачей (World Strength Championship) в Калландер, Шотландия (Callander, Scotland); там он занял 1-е место, превзойдя среди прочих противников сильнейшего человека 1993-го Гэри Тейлора (Gary Taylor).
В 1995-м Джонс отправился на конкурс World's Strongest Man. Дважды одолев в армрестлинге Фила Мартина (Phil Martin), Джонс вышел на бой с чемпионом Европы Магнусом Сэмуэлссоном (Magnus Samuelsson). Этот противник Натану оказался не по зубам – первый раунд Магнус просто выиграл, во втором же Джонс, не пожелавший сдаваться, сломал собственную руку – что, разумеется, для него стало концом чемпионата. В следующем году Натан попытался отыграться; на сей раз он занял в общем зачете 3-е место.
Некоторое время Натан работал телохранителем на мультимиллионера Рене Ривкина (Rene Rivkin), после чего подался в профессиональный рестлинг. Первый вкус славы Джонсу принесло участие в проекте World Wrestling All-Stars ' Inception' в компании Роува Макмануса (Rove McManus).
7 апреля 2002-го Натан Джонс стал мировым чемпионом WWA в тяжелом весе; впрочем, уже через 5 дней чемпионский пояс у него отобрал Скотт Штайнер (Scott Steiner). 20 октября Джонс и Джон Хайденрайх (Jon Heidenreich) стали межконтинентальными чемпионами NWA в командном зачете; 25 октября напарники успешно защитили свои пояса в бою с Джимми Снука-младшим (Jimmy Snuka, Jr) и Хищником (The Predator) – лишь для того, чтоб днем позже уступить Наойе Огаве (Naoya Ogawa) и Шинье Хашимото (Shinya Hashimoto).
В конце 2002-го и начале 2003-го Джонс начала выступать в матчах World Wrestling Entertainment; 8 апреля 2003 -го он впервые попал на телеэкраны в составе новой лиги. После нескольких боев и курса переподготовки в Ohio Valley Wrestling Натан на некоторое время исчез с экранов – лишь для того, чтоб вернуться в новом, злодейском образе. Джонсу выделили место в команде Брока Леснара (Brock Lesnar); впрочем, особых успехов Натан не добился.
6 декабря 2003-го, утомленный тяжелым расписанием боев, Джонс ушел из WWE. Предполагалось, что он вернется на ринг в 2004-м, в бою против Марка Мерседеса (Mark Mercedes). На бой Джонс, однако, не пришел. В 2005-м он трижды дрался в боях World Series Wrestling; после третьего боя он официально заявил об окончательном уходе из рестлинга