This study investigates how agents in contested occupations justify and legitimize their work. It examines Immigration and Customs Enforcement (ICE) attorneys who prosecute immigrant removal cases on behalf of the federal government, delving into the narrative strategies that attorneys use to attain self-legitimacy within the agency. While existing literature suggests that self-legitimacy stems from either public support or an intrinsic belief in one’s deservingness of power, this study introduces a third pathway to self-legitimacy, agency entrenchment, in which government prosecutors draw on a highly internalized sense of patriotism and a duty to their organizational role, in the face of heightened public protest and changing administrative priorities. Analyzing forty in-depth interviews with ICE attorneys, this study identifies two primary approaches to agency entrenchment. The first is a bureaucratic approach, in which attorneys derive an internalized sense of duty from the existing law. The second is an enforcement approach, in which attorneys derive moral authority from what they see as their protector status. By deploying these narratives of self-legitimacy, ICE prosecutors attempt to resolve perceived conflicts between their legally mandated responsibilities and the ethical and reputational criticisms they encounter. The findings contribute to the broader understanding of the occupational dynamics between political polarization and law enforcement prosecution.