The product was the first ever "mansize" tissue available in UK shops and was launched by Kimberly Clark in 1956 with the original strapline of: "Plenty of room for a man-size blow."
To celebrate, customers will be offered a 50% discount and 50% extra tissues on limited-edition packs in selected retailers.
Emma Leach, Kleenex brand manager, at Kimberly-Clark said: "Kleenex For Men remains the original big, strong tissue and loyal users continue to show their dedication through buying more than 30 packs a year each."
The campaign will be supported by in-store activity developed by agency Bezier, including branded pallet wraps in Morrisons, and branded free-standing display units in Boots.
Gary Cocks, account manager for Kimberly-Clark at Bezier, said: "Kleenex obviously has a very strong brand identity; our job is to make sure the product achieves high visibility in the retail environment and to carry through the brand image at the point of purchase."
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .