Work was disrupted last year at Alcoa's sites in WA when about 1500 workers went on strike for 53 days after negotiations over the EBA stalled.
At the time the proposed EBA was slammed by the Australian Workers Union for a perceived lack of provisions for job security, with the union angry that Alcoa went to the Fair Work Commission to ask for approval to rip up the existing agreement.
Alcoa refuted that claim, saying the generous EBA would provide income growth on top of workers' already very competitive pay and conditions.
Alcoa then tried to quash the EBA but the FWC ordered it remain.
With voting on the EBA closing on November 13, Alcoa announced the ballot was successful, with a majority of workers voting to move onto the new agreement.
Gollschewski said Alcoa looked forward to moving past the distractions of the past and working with its employees to rebuild a strong and more united team.
He said he was committed to working with everyone across all locations to ensure everyone was working towards the same end point - safe and sustainable operations.
The EBA still has to receive FWC ratification.