Shrimp is the most valued shellfish product in the United States, and is highly perishable with post mortem metabolic changes that are deteriorative to its shelf-life. The objective of this research was to utilize GC-MS Gas Chromatography-Mass Spectrometry (GC-MS), Gas Chromatography Olfactometry (GCO), and sensory analysis to determine if the relationships exist between consumer acceptability, sensory descriptors and shelf-life of ready-to-eat shrimp. Three different cooking and packaging treatments were utilized: 63°C/15 s, 85°C/5 min, and 93°C/5 min for vacuum, MAP and aerobic packaging treatments, and stored at 2°±1 for 1, 3, 5, 6, 10, 15, 25, and 50 days or until the product was found unacceptable by a trained sensory panel. For Consumer acceptability (Day 3), the 85°C vacuum and 85°C MAP (Modified Atmosphere Packaging) shrimp were preferred (P < 0.05) over other treatments that were evaluated. The aroma active compounds that were identified using GC-MS and GCO consisted of one amine (trimethylamine), five aldehydes (3-methyl butanal, pentanal, hexanal, heptenal, geranial), one organic acid (butyric acid), two sulfur containing compounds (methional, dimethyltrisulfide), one pyrazine (methyl pyrazine) (amine), two alcohols (2-nonen-1-ol, 4 ethyl guaiacol), and one hydrocarbon (camphene). Results showed that for most of the packaging-temperature combinations, even beyond Day 25, the MAP product had fewer compounds and odors associated with spoilage than the aerobic and vacuum packaged products. This was consistent with the descriptive analysis data for which both the 85°C MAP and 93°C MAP treatment products had a longer shelf-life than vacuum treatment products, which had shelf-lives of 15 to 21 Days. The shelf-life of the cooked RTE shrimp that was MAP packaged and cooked at either 85°C or 93°C was between 39 and 42 Days at 2°C. Research indicates that processors of medium gulf brown shrimp could utilize 85°C/5min with MAP due to the shelf-life of the product and the elevated pleasantness scores when compared to the 93°C/5min treatment throughout the shelf-life of the product.