个世纪80年代末期，父亲又拿钱给他买了一辆中巴车，让他在武汉市区与黄陂之间跑起了客运。然而，由于没有经验，在别人跑中巴都赚钱的时候，鲁建国却不赚钱甚至赔了本。中巴开了一两年，鲁建国亏掉了两三万元。
一次又一次的失败，让鲁建国无颜面对父亲对他的一片苦心和殷切希望。他流着眼泪对父亲说，“您赚的钱都被我一个人亏了。”可父亲并没对他失去信心，依然鼓励他：重新开始！
鲁建国心底里也没有放弃对创业的执著。他说，一次又一次的失败让他很痛苦，但同时让他更坚强。
从收废品起家 1990年，他在武汉重新开始创业。这一次，他没有向家人要本钱。他揣着四五十元，干起了“最差、最苦”的事情———收废品。
鲁建国说，“正是这最差、最苦的事情，让我迎来人生的转机。”别人收废品是坐等废品送上门，他是骑着自行车主动出击，到图书馆、大学、企业等单位联系废纸、废铁……他坚守一条理念：做任何事情不怕碰钉子。
他说，“我
收废品不像别人，我要做得上档次。”鲁建国说，在干废品收购这一行的人中间，他可能是最早买BP机、摩托车和手机的。他买这些“奢侈品”，不仅是消费，也是为了“联系业务”。
几年的辛苦，让鲁建国第一次尝到成功的喜悦。通过收废品，鲁建国赚了十几万元。
后来，不少人都看到了收废品的商机，很多农村人涌入城市收废品。这个时候，已经赚到第一桶金的鲁建国，开始寻求新的发展机遇。
他在
收废品的时候，接触了一些钢铁企业，看到了钢铁贸易的商机。那时候，如火如荼的城市建设催生了钢材经销业的旺盛。
1994年，鲁建国在武昌螃蟹甲一个破
