Always include "the" when describing divisions and departments of companies and schools, so "He works in the sales department" is correct. Other examples: "The Chemistry department at my college," "The state health department," and "the marketing division of my company."