LaTeX.org

I found the solution to this. As long as you put the \begin{sidewaystable} command before the heading's code (e.g. \chapter{XXX}), the heading will be rotated and will show up right on top of your table. I hope this will help for those who have a very wide table and when even the \footnotesize ...