赵伟无脸回国，只好留在美国继续打工。可一句英文都不懂的他根本找不到工作，很快便流落街头，成了一个蓬头垢面的乞丐。
一开始，赵伟受到了其他流浪汉的排斥、围攻甚至殴打。好在他头脑灵活，能屈能伸，为了让“同行”接纳自己，他时常把平时乞讨来的钱物分给他们；他发现“丐帮老大”喜欢吃汉堡包，就经常去麦当劳、肯德基门口乞讨，然后拿回去讨好那个“老大”……就这样，他很快在“丐帮”里搞好了关系。“丐帮”成员来自世界各地。在那里，赵伟还学会了简单的英语、韩语、泰语等各种语言。
1997年夏，赵伟终于被一个停车场的华人老板雇佣做保安，结束了两个多月的流浪生涯。从此，他一边打工，一边安下心来学英语。
赵伟不甘心当个普通的保安员。1998年初，他毅然辞职，报名参加了洛杉矶马丁德盖帝罗保安公司的专业武装警卫训练班。凭借强壮、敏捷的身手，他很快成为训练班最优秀的学员，并在半年后留任保安公司华人部的教练，薪水不菲。挣来的大部分工资，他都寄回家还债。
尽管好不容易在美国立足了，但赵伟始终对自己两次被骗的经历难以释怀。他发现跨国诈骗案、经济纠纷在美国特别多，他很想帮助那些受骗的人。可是，究竟该怎么做，却没有一丝头绪。
1999年1月的一天，赵伟正在街头看报，突然有两个男子追到了他身边。其中一名男子揪住另一名男子的衣服，用韩语说：“你欠别人的钱到底什么时候还？”赵伟一听是追债的，马上来了兴趣。当那名欠债男子要跑时，赵伟仗义出手，三下五除二就制服了他。事后，他打听到，那名追债人是洛杉矶一家韩裔侦探所的私家侦探，名叫金智恩。
赵伟激动极了，当即表示自己也想做这一行。金智恩见他身手不错，懂英语，还懂一些简单的韩语，便推荐他去自己所在的侦探所打工。
赵伟做私家侦探的第一笔业务，是马丁德盖帝罗保安公司老板介绍的——一个名叫邓红的离异香港女人，通过网络认识了美国男子乔斯，乔斯以结婚为名把邓红骗来美国定居。婚后乔斯不仅有了外遇，还拿着邓红的200多万元存款失踪了，邓红要求侦探所帮忙追踪乔斯。
赵伟接下这单业务后，立即开始调查、追踪。几经努力，他终于在拉斯维加斯的一家赌场附近找到了乔斯及其情人。他和邓红一起上前试图抓住乔斯，乔斯发觉后撒腿就跑，他紧追不放，乔斯突然转身就朝他头顶开了一枪，警告他说：“小伙子，别管闲事！否则我一枪打死你！”
毫无防备的赵伟立即吓得停住了脚步。他这才意识到，美国公民是被允许持枪的！他不敢再贸然追踪，和邓红返回了洛杉矶。后来，他虽然在金智恩等同事的配合下找到了乔斯，但这件事，也让他知道，在美国做私家侦探并不是件易事。
私家侦探在美国是一门专业性很强的合法职业，但必须经过严格的考试领取执照。赵伟下决心考取私家侦探执照，因为只有拿到了执照，他才能申请永久居民绿卡，再考持枪证。
为此，赵伟一边在韩裔侦探所打工，一边参加各种培训和考试，涉及民事刑事诉讼、损害赔偿、证据收集和保全、财物扣押和控制、跟踪方法、人身识别、职业调查、移动与定位摄影、心理学、法医鉴定学、调查报告撰写等。这对于只有初中学历、英文基础不扎实的赵伟来说，实在是太难了！
但他没有退缩。经过整整3年的刻苦学习和经验积累，2002年2月，赵伟终于拿到了由美国加州政府严格考核后颁发的私家侦探执照。不久，他又申请到了美国永久居民绿卡，并考取了持枪证。
拿到执照后，赵伟的业务量迅速增加。一次，一个名叫朴素妍的韩裔妇女找到他，说怀疑她的丈夫布雷与她的女友敏贞在家里鬼混，委托赵伟去她家拍下证据。
在美国，私家侦探的调查都要遵循法律办事，但是又没有警察（公共侦探）那样的公权力。因此，赵伟只能通过巧妙的设计获得证据。当时，朴素妍正在攻读硕士学位，布雷自己开公司，而敏贞刚从韩国来到美国3个月，暂时住在朴素妍的家里。赵伟跟踪发现，布雷和敏贞确实有私情。
不过，赵伟不能在朴素妍家的卧房里安装摄像头——按照法律，摄像头只能设置在住宅的公共处所。如何才能获得一张可靠的照片呢？赵伟想出了一个方法。一天，他从敏贞卧室的窗口发现布雷光着上身站在窗户边，便悄悄拍了一张照片。接着，赵伟直接过来敲门，并亮出侦探执照，告诉布雷，自己正在调查一宗小孩失踪案。进屋后，他拿出一张小女孩的照片，问布雷是否见过她。布雷摇头否认。赵伟让他把妻子也叫来辨认，布雷起初不肯，但拗不过赵伟的一再要求，只好叫敏贞来到客厅辨认。就这样，布雷和敏贞从同一个房间出来以及两人假装夫妻的互动过程，都被隐形录像机摄下，成功帮朴素妍弄到了布雷出轨的证据……
看到了美国私家侦探广阔的前景，2002年底，赵伟毅然辞职，在洛杉矶创立了第一家华人私家侦探公司！