  The starting point of this paper are the Mittag-Leffler polynomials
introduced by H. Bateman [1]. Based on generalized integer powers of real
numbers and deformed exponential function, we introduce deformed Mittag-Leffler
polynomials defined by appropriate generating function. We investigate their
recurrence relations, differential properties and orthogonality. Since they
have all zeros on imaginary axes, we also consider real polynomials with real
zeros associated to them.
