戏外的廖凡也随着戏剧的落幕而没了关注，他陷入了低迷、困惑、怀疑。幸好这时他遇见了志同道合的朋友，一起走上了话剧的舞台。廖凡终日埋头在话剧里，细细打磨，那些年他参演了《
半生缘》《
恋爱的犀牛》等多部经典话剧。
直到2004年，凭借电影《绿帽子》中那个带着狠劲儿的极端绑匪获得第18届
新加坡国际电影节最佳男演员奖，他开始被关注。
《一半是海水一半是火焰》剧照
之后，他有机会主演了根据
王朔同名小说改编的电影《一半是海水一半是火焰》，这部电影播出后观众给给了“一半是海水一半是廖凡”的评价。
凭借这部电影，廖凡提名第45届
台湾电影金马奖最佳男主角奖，这一年他34岁，潜伏了整整十年。
这时候无论是行业还是观众才发现他这颗星星不可小觑。有人说他天生是为演戏而生，可是只有他自己知道，哪有什么天生为演戏而生，有的不过是自己十年如一日的坚持打磨。
《白日焰火》剧照
后来廖凡凭借《
白日焰火》，获得第64届
柏林国际电影节最佳男演员奖，成为中国内地首位柏林影帝时，记者问他：
“这次能得到这个奖，你最感谢自己身上的哪个品质？是才华？坚持？还是努力？”廖凡地答：“如果我那么有才华，早就应该站在那个舞台上了，我想可能他们让我知道坚持是有回报的。因为我曾经也那么去做过，后来我有些怀疑了，因为总有记者问我红不红，或者跟我同期出道的演员已经很红很红了。”
