Following the merger of the Magic and their cross-Melbourne rivals the North Melbourne Giants at the end of the 1998 season, the Victoria Titans were born and due to the presence of 7'0" (213 cm) tall centre Ben Pepper who came from the Giants, Wheeler often started at power forward giving the Titans arguably the largest front court in the league at the time. He would stay with the Titans until the end of 2002, helping the club to the NBL grand final series in both the 1998–99 and 1999–2000 seasons. The 1998–99 title loss was again to the 36ers while in the 1999–2000 season, the Titans lost to the Perth Wildcats.