В 1891 году Кортелью поступил на работу в службу инспекции Почтовой службы США. В 1892 году Джордж был назначен секретарём 4-го заместителя Генерального почтмейстера США в Вашингтоне[5].
В 1900 году Кортелью стал личным секретарём президента Уильяма Мак-Кинли. В его обязанности входило ответственность за протокол, связь с общественностью, пресс-релизы и составление ленты важных новостей для президента. 18 февраля 1903 года президент Рузвельт назначил Кортелью министром торговли и труда США. Этот пост он занимал до 30 июня 1904 года. Между 1904 и 1907 годами Джордж был председателем Национального комитета Республиканской партии.