 He was waived by the Dolphins later that year and spent the 1997 season with the Barcelona Dragons of NFL Europe, who were the World Bowl Champions after defeating Rhein Fire in World Bowl V. Fuller's next stop brought him back home to Alabama to spend the 1999 season with the Mobile Admirals of the Regional Football League.In 2000, Fuller joined the Tennessee Valley Vipers of the Arena Football League af2, where he played five seasons and was a key offensive and defensive player in a five-year run that saw the club post a 63–17 record.Tennessee Valley won four straight division titles, made the playoffs each season, and competed in the ArenaCup finals in 2000.