An improved anti-fatigue mat is provided. The anti-fatigue mat includes a base member constructed from an elastomeric material configured to receive a foot or shoe of a user. A disk configured to rotate is provided, the disk having a disk top surface, wherein the disk top surface is flush or approximately flush with at least a portion of the base top surface. A substantial portion of the disk is embedded into the base member. The rotating disk is configured to rotate 360 degrees in both a clockwise and a counterclockwise direction enabling a user to rotate the disk in either direction via leg movements. A plurality of raised elements protruding from the top surface of the base member may be optionally provided.