Acute epigastric pain is commonly encountered among young adults undergoing military training. Gastric malignancy usually affects older individuals and may occasionally masquerade as peptic disease. We report a case of primary gastric lymphoma (PGL) in a young soldier, presenting as an acute upper gastrointestinal tract bleeding. The case is presented along with a review of the relevant literature. Primary care physicians should bear in mind that although highly unusual in this age group, primary gastric lymphoma may occasionally afflict young adults and military recruits as demonstrated by the case under discussion. Nevertheless, referral for investigation of suspected peptic disease should follow standard guidelines.