In this article, we examine the selective hydrometallurgical extraction of gallium from pyrolyzed smartphones. Gallium-enriched pyrolysis residue originating from pyrolyzed smartphones was leached using NaOH and gaseous oxygen at elevated temperatures and pressures. The high content of organic carbon in the material strongly influenced the leaching performance. Oxygen, which is indispensable for the dissolution of gallium, also oxidized the organic carbon in the feed so that CO2 was released, which had a neutralizing effect on the alkaline solution. As a result, the CO2 formation complicated the accurate process control as the leaching temperature increased. The highest gallium yield of 82% was obtained at 180 °C, 5 g/L NaOH and 5 bar oxygen pressure. Decreased temperatures, NaOH concentrations and oxygen pressures resulted in lower leaching yields but with a higher selectivity for Ga. Temperatures higher than 180 °C resulted in extensive carbon oxidation, NaOH consumption and the coextraction of Cu and Ag. We propose that those conditions also facilitated the formation of water-soluble organic compounds, which would also influence the metal dissolution.