Master Cpl. Clarence Stillman is also charged with careless use of a firearm, pointing a firearm and possession of a weapon for a dangerous purpose.
The soldier who was shot in the incident early Sunday suffered non-life-threatening injuries.
Maj. Greg Poehlmann said the gun used in the shooting was seized, adding it was not a military-issued weapon.
He would not say where on the base the shooting happened or what type of gun was seized.
The charges were laid Monday by the Canadian Forces National Investigation Service, an independent military police unit with a mandate to investigate serious matters involving military personnel.