In 2004, Wicomico County voters laid the groundwork for a new office of County Executive, the first of whom would be elected in 2006.