Saying possession of guns in the workplace "will not be tolerated," Stern delivered the punishment Wednesday after meeting with Arenas earlier in the day, turning his indefinite suspension into a suspension without pay.
Crittenton met with Stern on Tuesday and also was suspended without pay.
Arenas pleaded guilty Jan. 15 to a felony gun charge after an alleged confrontation with Crittenton in the Wizards' locker room at Verizon Center in Washington.
Arenas is scheduled to be sentenced March 26. He's in the second season of a six-year, $111 million contract.