A biodegradable stent for implantation into a lumen in a human body. The stent in one embodiment is made from a biodegradable fiber having an inner core and an outer layer. The outer layer is a blend of two polymer components. The inner core has a first degradation rate, and the outer layer has a second degradation rate. The second degradation rate is slower than the first degradation rate. The fiber softens in vivo such that the stent is readily passed from the lumen as a softened fragment or filament after a pre-determined period of time through normal flow of body fluids passing through the lumen.