Errol Toulon Jr., the Bellone administration's top law enforcement adviser, is exiting county government to return to the New York City Department of Correction where he is taking a $185,000-a-year job as first deputy commissioner.

Toulon, a $125,515-a-year assistant deputy county executive, departs after nearly two years overseeing the county’s new traffic court and Fire, Rescue and Emergency...