Since cucumbers suffer from a short postharvest life, applying different technologies is increasingly used as effective ways to increase their shelf life and quality. In this study a combination of chitosan-limonene coating and MAP storage has been used as a postharvest treatment to maintain cucumber quality. Samples were stored in three different packages: A (21% O2, macro-perforated package to be in equilibrium with air); package B (active MAP, starting concentrations 10% O2 + 5% CO2); package C (passive MAP starting concentrations 21% O2 + 0.1% CO2); they were stored at three temperatures (20, 10, and 4 °C). Quality parameters of cucumber such as weight loss, firmness, color, pH, fungal growth, Tg, organoleptic properties were determined. Interactive effects of coating, package, temperature, and storage time showed that coating and MAP in general had positive effects on several quality aspects. Coating combined with active MAP had the most positive effect on most postharvest attributes. However, using active MAP at higher temperature led to quality problems and is only useful if storage time is short. The combined usage of active MAP and chitosan-based coating on cucumber represents an innovative and interesting method for commercial application.