If you have a basic Stinky(open fork ends) then just make sure you've unscrewed the QR far enough and the wheel will drop out.
If you have the Stinky deluxe then you may find the forks have an axle retaining clamp which you'll need to loosen.
Andrew.