Ulufale transferred to Brigham Young University but was medical redshirted in 1993, because of a shoulder injury. He became a starter at right defensive tackle as a junior and was third on the team in sacks (6) and tackles for loss (11).

As a senior, he was suspended for 4 games in the middle of the season for breaking the school's honor code.[1] He eventually played in six games, starting three at left defensive end, while registering 24 tackles (3 for loss).

The next year, he suffered from a strained neck injury sustained during mini-camp practices. He was waived before the season started, so he filed a grievance for being released with an existing injury (strained neck).[3]

Ulufale signed with the San Jose SaberCats in 2000, and earned AFL All-Rookie honors when he registered four sacks, two interceptions, 11 passes batted down and six tackles in ten games. The next year, he finished with 3 sacks and 11 tackles in eight games, while being named second-team All-AFL. In 2002, he helped the team win the ArenaBowl XVI championship.