当时加里意识到这些健美运动员大多生活在美国，所以，加里决定搬到美国。当加里告诉家人他决定搬到美国后，他的母亲开玩笑地跟他说：“你饿了就回家吧，儿子！”（暗指他胃口大）。

尽管加里很难离开家，但他的梦想仍在召唤着他，20岁的加里收拾好行李，买了一张去美国的单程票，登上飞机时，他的口袋里只有1000美元。（是不是和施瓦辛格很像，只不过，施瓦辛格当时更惨，口袋只有20美元）

来到人生地不熟的美国，他只能在一家阴暗破旧的汽车旅馆度过了他的第一个夜晚。加里回忆说，接下来的几天都很艰难，他甚至有几个晚上只能睡在公园的长椅上。

一周后，加里去了更远的佛罗里达州的基韦斯特，在那里他找到了一个可以居住的地方。在接下来的几个月里，加里·斯特莱多努力让自己开始新的生活，他会工作一整天，然后晚上去健身房训练。

当加里·斯特莱多姆有了一份稳定的工作和当地健身房的会员资格，他开始适应训练和工作的新生活，并为他即将到来的竞技健美之旅打下了基础。

辛苦的努力获得了回报，在1983年的NPC佛罗里达锦标赛，他获得了青少年重量级和全场总冠军，很明显，他是一个正在冉冉升起的明星。

1984年，加里在NPC美国锦标赛上再次震惊观众，他赢得了重量级的第一名。

随后的两年内，他都在为一件事而努力，获得美国国籍。就在1986年美国全国赛前一周，加里终于获得了美国国籍。最终，加里的努力和牺牲获得了回报，他赢得了NPC国民重量级和全场冠军，并赢得了IFBB职业卡。