 Millen served in the Georgia House of Representatives in 1828, 1834, 1835, 1839, and 1840.During his tenure in the Georgia General Assembly, Millen was appointed a Colonel in the State Militia.In 1843, he was elected as a Democratic Representative, at large, from Georgia to the 28th United States Congress.