In 2012, when Arpaio and Penzone last squared off, a third candidate in the race, running as an independent, pulled the same number, 4.6 percent, while Arpaio barely got a majority, 50.7 percent, with Penzone coming in at 44.7 percent.