Acrokeratosis paraneoplastica (Bazex syndrome) is a paraneoplastic syndrome frequently associated with squamous cell carcinoma of the aerodigestive tract. We present a case of acrokeratosis paraneoplastica associated with non-small-cell lung carcinoma, which completely resolved once the carcinoma was resected.