Abstract In this chapter, we discuss how proteins can be used as building blocks for oil gelation. To enhance the dispersibility of proteins in hydrophobic environments, first the initial protein-building blocks are created by heat-induced aggregation, either in the form of submicron protein aggregates or protein hydrogels. A solvent exchange procedure is then used to exchange the water for oil. The properties of the final protein oleogels range from brittle gels with fracture properties to spreadable plastic gels with yielding behavior. The network formation is governed by a delicate balance of repulsive hydrophobic interactions with the surrounding oil, and attractive interactions of hydrophilic nature between the protein aggregates, such as hydrogen bonds and capillary interactions. As the properties of such protein oleogels can easily be altered, proteins have a great potential to be used as a structuring agent for oil in commercial applications and may be used in the food, pharmaceutical, or cosmetics industry.