The record office was constituted in 1838 under the Public Record Office Act 1838, and Cole became one of the four senior assistant-keepers. He ranged a large mass of records in the Carlton House Riding School, where he was placed for the purpose 2 November 1841. His reports upon the unsuitability of this place contributed to bring about the erection of the building in Fetter Lane (begun in 1851). Cole's duties at the record office did not absorb his whole Energy. In 1838, with the leave of his superiors, he became secretary to a committee for promoting postal reform. He edited their organ, the Post Circular, suggested by himself, of which the first number appeared 14 March 1838. He got up petitions and meetings with such Energy that Cobden offered to him in 1839 the secretaryship of the Anti-Cornlaw League. Parliament granted power to carry out the new postal scheme in August 1839, and the treasury offered premiums for the best proposals as to stamps. Cole gained one of the premiums; he attended the treasury to discuss details, and was employed there till the beginning of 1842 in working out the scheme.