The breakdown of the barriers formed by extracellular matrix proteins is a pre-requisite for all processes of tissue remodeling. Matrix degradation reactions take part in specific physiological events in the healthy organism but also represent a crucial step in cancer invasion. These degradation processes involve a highly organized interplay between proteases and their cellular binding sites as well as specific substrates and internalization receptors. This review article is focused on two components, the urokinase plasminogen activator receptor (uPAR) and the uPAR-associated protein (uPARAP, also designated Endo180), that are considered crucially engaged in matrix degradation. uPAR and uPARAP have highly diverse functions, but on certain cell types they interact with each other in a process that is still incompletely understood. uPAR is a glycosyl-phosphatidylinositol-anchored glycoprotein on the surface of various cell types that serves to bind the urokinase plasminogen activator and localize the activation reactions in the proteolytic cascade system of plasminogen activation. uPARAP is an integral membrane protein with a pronounced role in the internalization of collagen for intracellular degradation. Both receptors have additional functions that are currently being unraveled. The present discussion of uPAR and uPARAP is centered on their protein structure and molecular and cellular function.