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 (Fasti Capitolini).