Nontyphoidal Salmonella can cause gallbladder empyema and disseminated disease in patients with suppressed immune systems. We are reporting a unique case of concomitant gallbladder empyema and epidural abscess due to Salmonella enterica subsp enterica serovar Enteritidis in a patient who was appropriately treated for the primary Salmonella infection complicated by bacteremia. A high degree of suspicion is needed in high-risk patients as timely intervention can avoid life-threatening complications.