Flexible cartilage-replacing implants are disclosed that use either or both of (1) enlarged peripheral rim components, and/or (2) elongated flexible reinforcing members that are embedded around the peripheral edge of an implant device. These types of anchoring devices, especially when used in combination, can provide flexible implants that can be implanted arthroscopically into synovial joints, for complete replacement of damaged cartilage segments.