In 18 regular season games for the Giants, Pace averaged 19.1 points, 6.6 rebounds, 3.5 assists and 1.4 steals per game. He went on to score 32 points in a losing semi-final effort to the eventual champions Hawke's Bay Hawks. Following his stint with Nelson, Pace moved to Finland where he joined Kouvot for the 2006–07 Korisliiga season. However, his stint with Kouvot lasted only half a season as he departed the club in December 2006 and returned to New Zealand to re-join the Nelson Giants. Pace went on to have a memorable 2007 season with the Giants as he earned league MVP honors after averaging 22.4 points, 8.1 rebounds, 4.3 assists and 1.3 steals in 18 regular season games. In three post season games, he averaged 28.3 points per game in leading the Giants to their first championship since 1998. In November 2007, Pace became a starter for CBA expansion team, the East Kentucky Miners, based in Pikeville, Kentucky. Pace appeared in 45 games for the Miners in 2007–08, and finished leading the team in scoring (23.0 ppg) while also posting averages of 7.1 rebounds and 4.4 assists per game. He earned All-CBA Second Team honors and played in the 2008 CBA All-Star Game. In June 2008, Pace received invitations to try out for the Golden State Warriors, Miami Heat and Indiana Pacers. Pace did not receive an offer from any of the teams, and later signed with BC Kalev/Cramo of Estonia on July 16, 2008. With the team, he won the 2008–09 season Estonian National Championship and the Estonian National Cup. In 17 Estonian League games, Pace averaged 9.6 points, 4.5 rebounds, 1.6 assists and 1.0 steals per game. In 2009–10, Pace played for the Southeast Texas Mavericks of the American Basketball Association where he earned ABA MVP and All-ABA First Team honors, and played in the 2010 ABA All-Star Game. Following the 2009–10 ABA season, Pace returned to New Zealand and joined the Hawke's Bay Hawks for the 2010 New Zealand NBL season. In 12 regular season games for the Hawks in 2010, Pace averaged 19.8 points, 4.5 rebounds, 3.9 assists and 1.1 steals per game. He went on to score 28 points in a quarter-final win over the Harbour Heat, and 30 points in a semi-final loss to the eventual champions Wellington Saints to finish with a scoring average of 21.1 points in 14 total games.