In the context of departures from Special Relativity written as a momentum power expansion in the inverse of an ultraviolet energy scale M , we derive the constraints that the relativity principle imposes between coefficients of a deformed (but rotational invariant) composition law, dispersion relation, and transformation laws, at first order in the power expansion. In particular, we find that, at that order, the consistency of a modification of the energy-momentum composition law fixes the modification in the dispersion relation. We therefore obtain the most generic modification of Special Relativity which is rotational invariant and that preserves the relativity principle at leading order in 1/M . * Electronic address: jcarmona@unizar.es, cortes@unizar.es, flavio.mercati@gmail.com 1 This is an heuristic argument that is explicitly seen in the constraints one gets for rotational and nonrotational invariant parameters in the SME, see e.g. [5]. Up to our knowledge there are no such type of studies in the case of a deformed symmetry, but considering a rotational invariant deformation is a common practice in DSR theories and will prove to be an important algebraic simplification in the analysis presented here.