改为探索频道单车队。在此期间队上拥有一位现代自行车坛上之名选手：阿姆斯壮。在1996至2004年间，美国邮政（United States Postal Service）是该队的首席赞助商，这段时间该队被匿称为「蓝色列车」（Blue Train）。而比利时地板材料公司Berry Floor，则是第二赞助商，又称作荣誉赞助商。在美国境内，美国邮政队是由Berry Floor子公司Alloc赞助。阿姆斯壮在美国邮政队期间赢得六届环法自行车赛(1999-2004)冠军，而在2003年Roberto Hera