Gaius Licinius Stolo, along with Lucius Sextius, was one of the two tribunes of ancient Rome who opened the consulship to the plebeians.
A member of the plebeian Licinia gens, Stolo was tribune from 376 BC to 367 BC, during which he passed the lex Licinia Sextia restoring the consulship, requiring a plebeian consul seat, limiting the amount of public land that one person could hold, and regulating debts. He also passed a law stipulating that the Sibylline Books should be overseen by decemviri, of whom half would be plebeians in order to prevent any falsification in favor of the patricians. The patricians opposed these laws, though they finally were passed. Licinius was then elected consul for 361 BC ().
He was later charged with violating his own laws concerning the ownership of land and was forced to pay a heavy fine. As early as the turn of the 19th century, the German historian Barthold Georg Niebuhr pointed out the historical untrustworthiness and contradictions in this tale.