Abstarct: Associated gas is a valuable natural resource that is often overlooked as a byproduct of the oil extraction process. Instead of being wasted through flaring, which not only leads to financial losses but also has adverse effects on human health and the environment, there is a need to utilize this gas efficiently. The current research has proposed an optimal multi-purpose system, known as an efficient combined cooling, heating and power cycle (CCHP), for the recovery and utilization of associated gas. The novel CCHP configuration is designed with an external firing gas turbine to prevent corrosive impacts of the associated gas on the system's components. Additionally, it incorporates internally-integrated Kalina and absorption refrigeration cycles to generate electricity, produce some cold and provide inlet air cooling. Practical thermodynamic, economic and environmental (4E) investigations have been conducted, specifically focusing on the southern oil fields of Iran. Sensitivity analysis has been performed to assess the influence of design variables on various evaluation criteria. Under the baxse condition, the simulation results for the CCHP assessment criteria are as follows: ƞEU=69.2%, ƞex=38.6%, CAF=14.7 $/GJ and EIR=177.8 kg/GJ. The results illustrate that the highest rate of exergy destruction and its related cost is occurred in the combustion chamber of upstream cycle. On the contrary, separator has the lowest rate of exergy destruction and its related cost. Also, exergy modeling shows that the contribution of Kalina cycle to the total exergy degradation of the system is very low due to the nature of the water-ammonia which can variability match the hot source temperature profile. Another notable achievement is the determination of the system's optimal operating conditions by developing a multi-objective optimization code using the NSGAII approach.