Abstract: A shoe sole cleaner removes foreign debris from a sole of a user's shoe by swiping the sole over the shoe sole cleaner on the user's opposing shoe. The shoe sole cleaner includes a base member and an elongated closure strap extending from the base member. A fixed end of the elongated closure strap extends from the base member and a free end of the elongated closure strap is adapted for extending under at least a portion of a shoelace on the shoe. In one embodiment, facing surfaces of the closure strap and base member have complementary portions of a two-part mechanical fastener (e.g., hook-and-loop) which are engaged to secure the shoe sole cleaner to a shoe by its shoe laces. An exposed surface of the base member bears a shoe sole cleaning surface.