Electoral reformers often look to the adoption of vote-by-mail as a way to increase voter turnout in American elections. Significant questions remain, however, about efficacy of the method. In California, for example, voters must explicitly register to use vote-by-mail and many have been reluctant to make the change. Can voters’ perceptions about vote-by-mail be changed? Are voters willing to use vote-by-mail when given the opportunity? Working with the San Joaquin County, CA, Registrar of Voters during in 2008, we engaged in a prolonged, graduated, and multifaceted voter education effort (funded by a HAVA grant to the Registrar) to try to change how voters in San Joaquin County perceive vote-by-mail (i.e., make it seem more attractive) and to increase the number of voters who use the method to vote. Using data generated from three waves of randomized telephone interviews following each of the California statewide elections in 2008, we demonstrate that voters generally did not change their perceptions about vote-by-mail, even in the face of concerted and increasing efforts to get them to do so, nor did they significantly alter their voting behavior.