The aerial organs of plants are covered by the cuticle, a polyester matrix of cutin and organic solvent-soluble waxes that is contiguous with the polysaccharide cell wall of the epidermis. The cuticle is an important surface barrier between a plant and its environment, providing protection against desiccation, disease, and pests. However, many aspects of the mechanisms of cuticle biosynthesis, assembly, and restructuring are entirely unknown. To identify candidate proteins with a role in cuticle biogenesis, a surface protein extract was obtained from tomato (Solanum lycopersicum) fruits by dipping in an organic solvent and the constituent proteins were identified by several complementary fractionation strategies and two mass spectrometry techniques. Of the approximately 200 proteins that were identified, a subset is potentially involved in the transport, deposition, or modification of the cuticle, such as those with predicted lipid-associated protein domains. These include several lipid-transfer proteins, GDSL-motif lipase/hydrolase family proteins, and an MD-2-related lipid recognition domain-containing protein. The epidermal-specific transcript accumulation of several of these candidates was confirmed by laser-capture microdissection and quantitative reverse transcription-PCR (qRT-PCR), together with their expression during various stages of fruit development. This indicated a complex pattern of cuticle deposition, and models for cuticle biogenesis and restructuring are discussed.