He played in the 2000 Rocky Mountain Revue with the Utah Jazz, but did not receive a contract offer from the team. After that, he had short stints with the Richmond Rhythm of the IBL and the Columbus Riverdragons of the NBDL. He returned to the United States for the 2004-05 season, signing with the Utah Snowbears of the American Basketball Association. Arceneaux scored 42 points in Utah's 130-115 playoff victory over the Long Beach Jam, which ultimately proved to be the franchise's final game. He was named to the USBasket.com All-ABA team that season.