Growth and recruitment overfishing can co-occur when a fishery is subjecting small and immature fish in conjunction with adult fish to excessive exploitation rates such that it reduces the spawning biomass to the point where recruitment is significantly impaired. Such conditions are generally evident in open-access fisheries and are especially detrimental to long-lived species as they reach maturity at older ages. Here, we investigate the conditions of a longlived lutjanid, Malabar Blood Snapper Lutjanus malabaricus, in Kuwait waters, for which catches declined by about 95% between 1995 and 2009 with negligible recovery afterward, yet exploitation rates are likely high and remain hardly regulated. Using an age-structured model and length and age distributions for over 47,000 Malabar Blood Snapper, we (1) underscore the impacts of recruitment and growth overfishing on fish biomass and catch and (2) demonstrate the efficacy of improving the size limit policy to address both issues. The proportion of small fish (lengthclasses <50 cm; age-classes = 1-4 years) in the catch rose from 40-50% in 1981 to over 70% between 1992 and 1998, indicating growth overfishing. Due to the selection of immature fish at high exploitation rates, the age-structured model showed that recruitment dropped virtually linearly with decreasing biomass by the mid-1990s, implying recruitment overfishing. Future scenarios show that by increasing the current mean age at vulnerability (1 year or 34 cm) to the age at first maturity (5 years or 61 cm), biomass and catch would increase by at least 300% and 130%, respectively, relative to status quo. Biomass would rebuild to higher levels if exploitation rates are regulated at sustainable levels. Our study highlights the importance of simple management changes in alleviating both types of overfishing, particularly when open-access conditions cannot be rapidly remedied due to weak management institutions.