The most common adverse side effects of Zithromax are diarrhea, abdominal pain, nausea, and vomiting.