Not sure if your speaking of just the arm rest or lid or the console itself, if you open the lid and remove the insert where you store stuff you can get to the fasteners securing it to the floor.
Hope this helps.
I have an 03 SLS myself, extd cab step side and just turned 25000 miles.