Lukowich played major junior in the Western Hockey League with the Kamloops Blazers for three seasons. On December 5, 1993, he scored the goal in the first recorded teddy bear toss that prompted fans to throw a few hundred bears onto the ice. With Kamloops, Lukowich won back-to-back Memorial Cup championships in 1994 and 1995. Following his rookie season with the Blazers, he was selected in the fourth round, 90th overall, by the New York Islanders in the 1994 NHL Entry Draft. After graduating from junior, Lukowich was traded from the Islanders to the Dallas Stars for a third round pick in the 1997 NHL Entry Draft on June 1, 1996. He played in the Stars' system with the Michigan K-Wings of the International Hockey League in his first three professional seasons, earning NHL call-ups with the Stars in 1997–98 and 1998–99. Lukowich participated in the Stars' 1999 Stanley Cup championship win, appearing in eight games during the playoffs, but did not qualify to have his name added to the Cup. In 1999–2000, he remained with the Stars full-time and recorded four points over 60 games in his NHL rookie season, averaging nearly 12 minutes of ice time. In the off-season, on June 12, 2000, he was traded along with goaltender Manny Fernandez to the Minnesota Wild for a third round pick in the 2000 NHL Entry Draft and a fourth round pick in the 2002 NHL Entry Draft. However, just under two weeks later, on June 25, 2000, he was traded back to the Stars, along with third and ninth round picks in the 2001 NHL Entry Draft for Aaron Gavey, Pavel Patera and Dallas' eighth round pick in the 2000 draft. In his second full season with the Stars, he improved to 14 points. On June 22, 2002, Lukowich was traded with Dallas' seventh round pick in the 2003 NHL Entry Draft to the Tampa Bay Lightning for Tampa Bay's second round pick in the 2002 NHL Entry Draft. Following a five-goal, 19-point season in 2003–04, Lukowich earned his second Stanley Cup championship, helping the Lightning to their first title with a seven-game victory over the Calgary Flames in the finals. Due to the 2004–05 NHL lockout, Lukowich signed as a free agent with the Fort Worth Brahmas of the Central Hockey League on September 21, 2004. However, he played just 16 games with the minor-league team, notching eight points. With the NHL set to resume with the 2005–06 season, he became an unrestricted free agent and signed with the team that originally drafted him, the New York Islanders, on August 11, 2005. In his only season with the Islanders, he was dealt away at the trade deadline on March 9, 2006, to the New Jersey Devils for New Jersey's third round draft pick in the 2006 NHL Entry Draft. He scored a combined career-high 21 points between the two teams. He completed a full season with the Devils in 2006–07, notching 12 points. On July 3, 2007, Lukowich returned to the Lightning, signing as an unrestricted free agent. He scored a goal and seven points in his season back. The following off-season, on July 4, 2008, Lukowich was traded with defenceman Dan Boyle from the Tampa Bay Lightning to the San Jose Sharks in exchange for Matt Carle and Ty Wishart and San Jose's first round choice in the 2009 NHL Entry Draft and San Jose's fourth round choice in the 2010 NHL Entry Draft. Lukowich scored eight points in his only season with the Sharks before being traded once more, along with defenceman Christian Ehrhoff on August 28, 2009, to the Vancouver Canucks in exchange for prospects Daniel Rahimi and Patrick White. With 10 defencemen on the Canucks with one-way contracts, however, Lukowich was assigned by the Canucks to the Texas Stars of the American Hockey League. He was recalled on January 1, 2010, due to an injury to defenceman Kevin Bieksa. He subsequently scored his first goal as a Canuck, as well as his first in 111 NHL games overall, on January 25, a game-winner in a 3–2 win against the Buffalo Sabres. In June 2013, Lukowich signed a contract with the Western Hockey League's Lethbridge Hurricanes to become the team's assistant coach. He was dismissed in February 2014, which led to a wrongful dismissal suit launched in April. The suit was settled in August 2014, with the Hurricanes issuing a statement that Lukowich had not been fired with cause.