An ironing board cover includes a plurality of sheets, the first of which extends over the surface and periphery of the ironing board table and the second of which extends underneath the table. The second sheet is elastic (suitably made of synthetic materials such as those used in wetsuits, where the material is homogeneous in its resilience in all directions) and thereby provides a tensioning force on the sheet to keep the cover taut over the ironing board table. The second sheet may be additionally secured under the table or may extend wholly underneath the table with appropriate openings for the legs of the ironing board to not only extend therethrough but be foldable to a storage position.