In this work we extend the first order formalism for cosmological models that present an interaction between a fermionic and a scalar field. Cosmological exact solutions describing universes filled with interacting dark energy and dark matter have been obtained. Viable cosmological solutions with an early period of decelerated expansion followed by late acceleration have been found, notably one which presents a dark matter component dominating in the past and a dark energy component dominating in the future. In another one, the dark energy alone is the responsible for both periods, similar to a Chaplygin gas case. Exclusively accelerating solutions have also been obtained.

Several observational constraints are imposed on the interacting holographic model of Dark Energy and Dark Matter. First we use the age parameter today, as given by the WMAP results. Subsequently, we explained the reason why it is possible, as recently observed, for an old quasar to be observed in early stages of the universe. We discuss this question in terms of the evolution of the age parameter as well as in terms of the structure formation. Finally, we give a detailed discussion of the constraints implied by the observed CMB low $\ell$ suppression. As a result, the interacting holographic model has been proved to be robust and with reasonable bounds predicts a non vanishing interaction of Dark Energy and Dark Matter.