In 1892, McClellan was elected president of the Board of Aldermen of New York City for the following two years, and for a part of 1894 he served as acting mayor.
One of the more famous stories about him occurred on October 27, 1904.