Abstract: A cork removal device having a handle, a conventional corkscrew device (such as a spiral corkscrew), and a strap for removal of damaged and pushed-through corks. The strap is made from a resilient plastic material and is attached to the handle forming a loop. In a folded position used to push a cork through the neck of a wine bottle, the middle area of the strap is folded inwardly and upwardly thereby forming a roughly "W" shaped configuration with pre-formed creases forming the bottom of the legs of the "W". The strap is unfolded for retrieval operations and inserted into the bottle, guided by the creases which contact the sides of the bottle neck. The buoyant cork moves into a saddle formed in the bottom of the strap and is removed with the strap when the user pulls upwardly. The strap is patterned so that cork fragments adhere to the strap. A storage cover is povided for placement over the folded strap, or the strap may be attached to and stored within the handle.