The United States Immigration and Naturalization Service was an agency of the U.S. Department of Labor from 1933 to 1940 and the U.S. Department of Justice from 1940 to 2003.