Grundon Waste Management has said it is "baffled" by the decision of Gloucester County Council to refuse planning permission for a materials recovery facility (MRF) at its integrated waste management facility at Wingmoor Farm.
The company will now appeal to the Planning Inspectorate against the decision.
Grundon estates surveyor Paul Wormald said: "We were completely baffled at the time by the decision to refuse planning permission for the proposed MRF. This decision flew in the face of the comprehensive officers reports, which had already carefully considered all the apparent reasons for refusal, and still recommended approval.
The application was submitted in April 2004 and was rejected by the members of the planning committee, despite advice by its officers that is should be accepted.
Following advice from the Office of the Deputy Prime Minister, Grundon will now seek to have the appeal heard using written representations.