二十五岁闯海南
1984年9月，权晓辉在河南司法学校读书，后进入河南省高级法院工作，1991年被提升为副科级书记员，时年24岁。第二年，他来到海南省华合实业发展公司当了一名职员，后被调到海南省委台湾工作办公室任秘书。
一日，他独自走了出去，看到了闪烁的霓虹灯，置身于夜食城熙攘的人群中，此时，他觉得自己太寒酸，为自己没钱而叹息。正当他闷闷不乐时，梦寐以求的升官发财之机终于来了。
1999年9月，他被提升到三亚市委组织部任副部长。2001年11月，又被提升为三亚市河西区工委书记(正处级)。那几年，权晓辉平步青云，2007年1月，权晓辉又被提拔为三亚市委常委，河西区工委书记(副厅级)。
权晓辉上任后，他并没有辜负组织的期望，在任三亚市委常委、河西区工委书记时，曾妥善处理了最容易引发社会矛盾的城市改造拆迁问题。当时，三亚市西岛、凤凰岛、时代海岸和阳光海岸这“两岛两岸”的开发建设曾是三亚市的重点发展项目，都位于河西区。他通过多方面的细致工作，“下访”面对群众解决问题，创造了自2003年以来没有一起群体性上访事件的纪录。
2006年6月，阳光海岸项目对原规划进行了修改，改造涉及6000多名群众的利益。由于不同意新规划，居民们进行了抗议。权晓辉闻讯后，立刻与河西区干部召开了党员和居民代表会议，对有异议的群众，权晓辉更是登门解决问题。
权晓辉在三亚任职期间做了不少实事，他很快得到上级部门的肯定，这为他在2007年1月提升为三亚市委常委奠定了基础。