I will talk about Nijenhuis deformations of Lie-infinity algebras, a notion that unifies several Nijenhuis deformations, namely those of Lie algebras, Lie algebroids and Poisson structures. This is a Joint work with M. Azimi and C. Laurent-Gengoux.