A layer of compressible, rotating, elastica-viscous fluid heated & soluted from below is considered in the presence of vertical magnetic field to include the effect of Hall currents. Dispersion relation governing the effect of viscoelasticity, salinity gradient, rotation, magnetic field and Hall currents is derived. For the case of stationary convection, the Rivlin-Erickson fluid behaves like an ordinary Newtonian fluid. The compressibility, stable solute gradient, rotation and magnetic field postpone the onset of thermosolutal instability whereas Hall currents are found to hasten the onset of thermosolutal instability in the absence of rotation. In the presence of rotation, Hall currents postpone/hasten the onset of instability depending upon the value of wavenumbers. Again, the dispersion relation is analyzed numerically & the results depicted graphically. The stable solute gradient and magnetic field (and corresponding Hall currents) introduce oscillatory modes in the system which were non-existent in their absence. The case of overstability is discussed & sufficient conditions for non-existence of overstability are derived.