With the legislative session beginning in Albany today, Mayor Bloomberg is preparing for battle.

His battle will not be limited to his second-term goals, although they will play a key role. The mayor’s fight will also center on mending his relationships with the lawmakers who spoiled his job creation and economic development programs when they blocked his West Side stadium project.

Mr. Bloomberg provided New Yorkers with a preview of his goals for the city during his re-election campaign and his inaugural address.

He wants to change the state’s gun law to increase the penalty for possession of a firearm. He wants the mayor to have the power to authorize unlimited charter schools (the number is now capped at 100 statewide). He wants to convince the Legislature and the governor to start sending the billions of dollars in school aid that were ordered by the judge in the Campaign for Fiscal Equity case. He also has aggressive security, housing, and jobs plans, all of which might require help from Albany – and his priorities could shift slightly depending on the budget Mr. Pataki proposes.

“Albany has a lot to say on what resources are at the city’s disposal, and the mayor will be going up there to make his case,” Mr. Bloomberg’s communications director, Edward Skyler, said.

While Mr. Bloomberg’s law-making agenda isn’t exactly secret, the impact of his fight with the speaker of the Assembly, Sheldon Silver, and the Majority Leader of the State Senate, Joseph Bruno, over the West Side stadium remains murky. It could play a central role in the success of the city’s agenda.

The two lawmakers cast “no” votes in June on the state’s portion of the West Side stadium project, essentially killing the city’s bid for the 2012 Summer Olympics and harming Mr. Bloomberg’s larger economic development and job creation programs.

The day of the decision, Mr. Bloomberg told reporters, “We have let America down.”

Mr. Silver, who represents Lower Manhattan, said he “had a good meeting” with Mr. Bloomberg on Wednesday morning, but the veteran lawmaker didn’t show his cards when asked about the state of his relationship with the mayor.

“There are a hundred issues in the course of the day.The mayor and I have been on the same side more often than we have opposed each other,” he said. “There is no reason why our relationship should not be solid.”

A spokesman for Mr. Bruno, Mark Hansen, was more positive when asked about the relationship between the majority leader and the mayor.

“There was a difference of opinion on that one issue, but Senator Bruno thinks Bloomberg is doing a great job as mayor,” he said. “They talk regularly and they’re good friends and have a good relationship.”

Mr. Skyler declined to speak about the mayor’s relationship with the two legislators.

Political observers are wondering how the stadium war between Mr. Bloomberg and the legislative leaders will affect his ability to accomplish his substantive goals in the coming year. They say the mayor’s ability to mend any broken fences this year could be crucial if he wants to start securing his mayoral legacy.

“How he comes out of this session, the relationships he has will determine that. That’s really what’s at stake here,” a longtime political consultant, Hank Sheinkopf, said, adding that the legacy Mr. Bloomberg leaves depends on his relationships in Albany.

A top Bloomberg adviser during the mayor’s first term and re-election campaign, William Cunningham, said he doesn’t think there will be any lingering tensions between the mayor and the Albany lawmakers that would hurt his ability to press for his legislative goals.

“The mayor’s very pragmatic. That was one particular item, something he wanted and fought hard for. The fight is over. The proof of that is within two days of the decision, he was onto orchestrating the Yankee Stadium and the Mets Stadium deals,” he said.

He added that while Mr. Bloomberg’s Olympic hopes were dashed when Messrs. Silver and Bruno voted against the stadium, the mayor benefited politically by the stadium’s demise.

“It was perhaps the single biggest issue that Freddy and others wanted to use against the mayor,” he said, referring to the 2005 Democratic mayoral nominee, Fernando Ferrer. “So when it went away, they had no other issues. In that regard, it worked out well politically for the mayor.”

A professor of public affairs at Baruch College, David Birdsell, said, “This is going to be his last term in elective office. Looking to establish a legacy, he needs the cooperation of many people to make that legacy work.”

Mr. Bloomberg will deliver his message to Albany later this month, after the governor releases his executive budget.