Servicemembers are often exposed to extreme environments with sun exposure, often laying the foundation for future skin cancer. Basal cell carcinoma (BCC) is the most common of skin cancers. We present the case of a 36-year-old male active duty Seabee who presents with a left shoulder plaque that initially started as an erythematous papule but has now increased to greater than 6 cm in the past 10 years and is diagnosed as giant basal cell carcinoma (GBCC). Although only 0.5% to 1% of BCCs develop into GBCCs, there is the potential for metastasis and even death. This article addresses the concerning and potentially fatal diagnosis of GBCC, including your initial impressions and differential diagnoses, available treatment options, and ways to prevent it from ever occurring in our military population.