Future availability of byproduct metals is not limited by geological stocks, but by the rate of primary production of their carrier metals, which in turn depends on the development of their in-use stocks, the product lifetimes, and the recycling rates. This linkage, while recognized conceptually in past studies, has not been adequately taken into account in resource availability estimates. Here, we determine the global supply potential for gallium up to 2050 based on scenarios for the global aluminum cycle, and compare it with scenarios for gallium demand derived from a dynamic model of the gallium cycle. We found that the gallium supply potential is heavily influenced by the development of the in-use stocks and recycling rates of aluminum. With current applications, a shortage of gallium is unlikely by 2050. However, the gallium industry may need to introduce ambitious recycling- and material efficiency strategies to meet its demand. If in-use stocks of aluminum saturate or decline, a shift to other gallium sources such as zinc or coal fly ash may be required.