This paper presents a case study of a major food service company within Australia that found itself faced with the above circumstances. A best practice program was developed to address the problem of increasing consumer complaints regarding beef meals. An audit of their wholesale suppliers demonstrated that, despite the provision of product specifications, 41.5% of all the beef audited did not adhere to the product specifications. The Company identified that collaboration with their suppliers was a key initiative to meet their consumers’ requirements. Collaboration occurred through the development of Quality Partnerships with strategic alliance partners resulting in committed suppliers providing guaranteed quality product. The Quality Partnerships were instrumental in reducing customer complaints by 96% and improving customer satisfaction by 34% for the beef meals served by the Food Service Company. This case study contains an overview of the problem and outlines the wholesale beef audit and the consequential Quality Partnerships developed, before providing a discussion of the results. Finally, important implications from this case study have been identified and provide a checklist for other food service companies wishing to adopt Quality Partnerships with their suppliers.