After three seasons in Houston, Harrington was traded on August 27, 1999 by the Rockets along with Antoine Carr, Brent Price, Michael Dickerson and a future first-round draft choice to the Vancouver Grizzlies as part of a three-way deal in which the Rockets received the draft rights to Steve Francis, Tony Massenburg from the Grizzlies, and Don MacLean and future first-round draft choice from the Orlando Magic, and the Magic received Michael Smith, Rodrick Rhodes, Lee Mayberry and Makhtar N'Diaye from the Grizzlies. During his first year in Vancouver, Othella averaged career highs in points (13.1), rebounds (6.9), assists (1.2), blocks (.71), and minutes (32.6) per game while starting all 82 games of the 1999–2000 regular season.