They say more than 600 truckers and office staff will lose their jobs because of the new requirements.
Owners and operators were required to apply to the Port for a license, but a number of them were rejected.
Paul Dhaliwal owns and operates a trucking company and says he wants the Port to negotiate with truckers to find a better solution.
He says the port rejected his application for a license without telling him what he could change to be approved.
Hundreds, including truckers' families and their children, attended the afternoon rally in Surrey. (CKNW/News1130)