In 1998, he declared his candidacy for the Republican nomination for U.S. Senator. As related by Chris Graff, longtime Vermont bureau chief for the Associated Press, McMullen's candidacy sustained an immediate blow when Graff interviewed retired Senator Robert Stafford about the January 1998 ice storm and other current events. During the discussion, Stafford persistently got McMullen's name wrong, calling him "Mulholland". Graff wrote that he tried to politely correct Stafford, but finally realized that Stafford's intent was to convey his opinion that McMullen was too unknown and too new to Vermont to be a viable candidate. The lede in the resulting story was that Vermont's senior Republican was of the view that McMullen had not lived in the state long enough to represent it in the senate, and Stafford's dismissal of McMullen as "Mulholland or whatever his name is" became a running joke among reporters and political operatives.