Abstract: An article of footwear for walking on sheet ice and the like without slipping has self-deicing non-skid sole structure comprising a conventional flexible sole with a flexible aluminum flyscreen substantially loose covering over it, secured around the periphery of the sole; for preventing slipping on hard, smooth tile floors and the like are two other features, either or both of which may be provided: soft "Silicone" type rubber pads adhering to and flexing with selected portions of the flexible aluminum flyscreen loose covering for traction on such hard surfaces and also an all around downward projection of a soft trim strip of "Silicone" type rubber for the same purpose.