Wink was a dry food addict too. Once he got out of the shelter to come live with me, I slowly cut back on the amount of dry food and tried many different flavors of wet/canned cat food. He decided he liked the Fancy Feast Turkey and Giblets flavor, hated any fishy flavors, tolerated the FF Chicken Feast. He'll now eat a bout 4-5 different canned food flavors, but like Hillary said, it takes time, persistence and patience to get a cat to switch from dry to wet.
I used practically all those transitioning tips from Catinfo.org.
You might try sprinkling some Fortiflora on the wet food. Some cats like the taste and will try the wet food.