"It's not a done deal yet," said Williams, who made an appearance at the opening of a Sam's Club store in South Jordan, "but some things just got to be ironed out, some things we're going back and forth on, so hopefully it can keep progressing from there."
Williams said the Jazz did talk about a maximum-value extension, which could pay him upwards of $90 million if he signed for the full five years.
"It's definitely been brought up," Williams said. "We'll see how it goes."
As of now, Williams has made no decision about contract length. Although New Orleans' Chris Paul signed a three-year contract with a fourth-year option, Williams said four- and five-year contracts were still being discussed with the Jazz.
It's not believed to be as simple as Williams wanting to sign a shorter deal and the Jazz wanting him to sign a longer one. Williams and his representatives are weighing several factors, including what future NBA collective bargaining agreements may look like.
Asked what the sticking point was in getting a deal done, Williams said: "Really my thing is I want to see how the team is going. The team could be a different team in two or three years."
He mentioned the possibility that Carlos Boozer, Mehmet Okur and Kyle Korver all could opt out of their contracts and become free agents next summer. Williams also mentioned Jerry Sloan's future as Jazz coach beyond this season.
"So it could be a whole different scenario in the next couple years," Williams said, "and I just want to make sure that things are going the right way because I'm about winning. I don't care about stats, I don't care about any of that. I care about winning."
Williams said he talked about all the personnel and coaching considerations in the meeting with O'Connor, which he described as "smooth" and productive.
Having returned from vacation in Mexico, Williams said he would leave Thursday night for Los Angeles, where he will shoot a commercial for Nike that will air during the Olympics.
He will be back in town for about a week after that and said he plans on practicing with the Jazz's Rocky Mountain Revue team for a workout. Williams will leave July 20 for Olympic training camp in Las Vegas and will head from there to Beijing.
