Milwaukee Water Works must begin a search for a new superintendent now that its longtime head, Carrie Lewis, has moved on to another utility.

Lewis came on board as the utility’s water quality manager — the first to hold that position — in 1995, two years after Milwaukee...