Сторер поддерживал Уильяма Мак-Кинли во время предвыборных кампаний на должность губернатора Нью-Йорка и президента США. Мак-Кинли назначил его посланником в Бельгии (1897—1899), а затем в Испании (1899—1902). В Бельгии он провёл время без пользы, а в Испании сумел справиться с такой проблемой, как возвращение испанских военнопленных после Филиппино-американской войны. Его друг Теодор Рузвельт назначил его посланником в Австро-Венгрии (1902—1906).