Durante paradas em Annapolis, Maryland, onde se formou na Academia Naval, e nos primeiros estados primários de New Hampshire, Carolina do Sul, Michigan, Washington e Califórnia, McCain enfatizou os temas centrais da sua campanha - diminuir a influência do dinheiro na política, fortalecer os militares e restaurar o orgulho no serviço público.