They won three consecutive championships in 2000, 2001, and 2002. Superman. They sought the free-agent services of forward Karl Malone and aging guard Gary Payton, but due to salary cap restrictions, could not offer either one nearly as much money as they could have made with some other teams.