Grover Cleveland
1891년 그는 뉴욕의 우편 검사관에 비서로서 지위를 얻었다. 이어진 해에 승진은 워싱턴 D. C.에 있는 4번째 보조 우정청으로 서기로서 직업으로 이끌었다. 1895년 그로버 클리블랜드 대통령은 우정장관 윌슨 S. 비셀의 추천에 코텔류를 자신의 주요 서기로 기용하였다. 클리블랜드는 자신의 후임자 윌리엄 매킨리에게 개인 비서로서 그를 추천하였다. 1901년 매킨리 대통령이 암살되었을 때 코텔류는 사무실에서 개선 작업을 하고 있었다.