We discuss the construction of parameter algebras compatible with the underlying graded structure of Special Relativity. The existence of associative and nonassociativeZ2×(Z4&Lgr;×Z4&Lgr;)-graded parameter algebras is thoroughly analyzed. The corresponding enlarged Lie algebraic structures are presented. ©1997 American Institute of Physics.