The aim of the present work was to study the thermosolutal convection in a compressible rotatory Rivlin-Ericksen viscoelastic fluid in permeable media. Following linear stability theory and normal mode analysis method, the dispersion relation is obtained. For the case of stationary convection, the Rivlin-Ericksen viscoelastic fluid behaves like an ordinary Newtonian fluid. The compressibility, stable solute gradient and rotation are found to postpone the onset of convection, whereas medium permeability hastens or postpones the onset of convection for the case of stationary convection. Also it is found that the system is stable for and under the condition , the system becomes unstable. The case of overstability has also been considered wherein sufficient conditions for the non-existence of overstability are obtained. The stable solute gradient and rotation are found to introduce oscillatory modes in the system.