The noun EXECUTIVE DEPARTMENT has 1 sense: 1. a federal department in the executive branch of the government of the United States. Familiarity information: EXECUTIVE DEPARTMENT used as a noun is very rare.