Johnson Senior High School is a comprehensive high school for grades 9 to 12 in Saint Paul, Minnesota, United States. Originally named Cleveland High School, the school was renamed after Minnesota governor John A. Johnson in 1911. Johnson is the second oldest high school in the Saint Paul Public Schools district and is only surpassed in age by Central High School. The school has operated in three different buildings since 1897, all located on the East Side of Saint Paul.

John Albert Johnson was an American politician. He served in the Minnesota State Senate from January 1897 to January 1901. He was the 16th governor of Minnesota from January 4, 1905, until his death on September 21, 1909 as a member of the Democratic Party.