A press-in-place reinforced seal for an interface between adjacent components, includes a cylindrical structure arranged along a longitudinal axis and characterized by a stepped-shape in a cross-sectional view. The seal is pressed into a first component and compressed by a second component when the seal is installed within the interface. The stepped-shape includes a compliant first section having a first width along the longitudinal axis and a first length orthogonal to the longitudinal axis. The first section is compressed by the second component and generates sealing pressure between the first and second components when the seal is installed. The stepped-shape also includes a rigid second section affixed to the first section along the first length for stabilizing the seal structure. The second section has a second width along the longitudinal axis and a second length orthogonal to the longitudinal axis and greater than the first length.