[5] For the next three sessions, from 1820 to 1822, Nicholson represented a district composed of Jackson, Hancock, and Greene Counties in the Mississippi State Senate.
[8][9] In 1824, Nicholson was re-elected to the House, this time representing Copiah County, for the 1825 session.
[12] He was re-elected again for the 1827 session[13] and was once again elected Speaker, serving until the House adjourned on February 7, 1827.
[14] In 1829, Nicholson was appointed a justice of the Supreme Court of Mississippi, representing the new 5th District.
[3] Nicholson suddenly died of congestive fever at his residence near Clinton, Mississippi, on August 28, 1844, aged 54.