The reinstatement of the assault weapons ban, which expired in 2004, is expected to be the steepest climb for Obama. Universal background checks for gun purchasers may have an easier time passing Congress, though the NRA also opposes that measure.
White House press secretary Jay Carney, speaking to reporters aboard Air Force One, said Obama remained committed to the assault weapons ban and that it was too early to write off prospects for any parts of the package.
"We all recognize that all the components of this are difficult and face challenges, some perhaps even more than others," Carney said. "But the president's support is firm and clear."
Senate Judiciary Chairman Patrick Leahy, D-Vt., has said he hopes his panel can write gun legislation this month, though it's unclear what it will contain.
The White House picked Minneapolis as the backdrop for Obama's remarks in part because of recent steps the city has taken to tackle gun violence, including a push for stricter background checks.
Follow Julie Pace at http://twitter.com/jpaceDC