Common variable immunodeficiency is the most common primary immunodeficiency syndrome in adults, characterized by recurrent opportunistic infections, particularly bacterial, and hypogammaglobulinemia. In this report, a 50-year-old male patient with common variable immunodeficiency was presented with complaints of gastrointestinal infection. Salmonella enterica subsp. enterica was yielded in the bacteriological examination of the stool sample. Cryptosporidium spp. oocysts were also seen in concurrent parasitological examination. In patients with common variable immunodeficiency, infectious causes of acute and chronic diarrhea should be kept in mind both in diagnosis and choosing of empirical treatment.