A resilient anti-fatigue layer shaped to fit under the sole and heel of a shoe of a wearer includes a mat of fibers heat bonded together with a tight surface against the sole and a loose surface against the floor. The mat of fibers includes a generally flat portion shaped to match the bottom of the shoe and a plurality of tabs formed of the mat at the edges of the bottom portion and projecting beyond the edges of the bottom portion with at least one tab at the front, two tabs at the rear and at least one tab at each side, with each tab having attached thereto a respective strap. The straps provide a on each side a single strap which extends from the front side connection tab, through slots provided in a toe connection member to the rear side tabs, to the heel tabs and over the foot.