The men who were shot were taken from the Westfield Southcenter on stretchers and placed in ambulances.
Two other people were taken to hospitals with minor conditions resulting from an evacuation of the center.
Authorities said they had one good witness. The mall southeast of Seattle was closed while police search for the shooter.
The men who were shot, believed to be in their 20s, were taken from the Westfield Southcenter on stretchers and placed in ambulances.
"They were close to each other when they were shot," said a spokesman at the scene.
Plummer told KIRO that there was a fight between a group of 18- to 20-year-olds and that one of them pulled out a gun and started shooting.
A woman who appeared to be to be going into labor and a man who suffered a neck injury during the evacuation also were taken to a hospital, the spokesman said.
Shoppers described a scene of chaos as people rushed for the exits.
"They grabbed their kids and ran out of there," a store manager said.