轻松到手的大把外汇，迅速膨胀的青年同盟，让崔龙海开始有些飘飘然。据称当时的崔龙海威风八方，甚至曾扬言可以摘下太阳。利欲熏心的他开始大肆私吞、挥霍在海外赚取的外币，同时还向行贿者大开后门。
90年代中期开始的朝鲜大饥荒已经蔓延到首都平壤，但崔龙海却以平壤保龄球场的地下娱乐场为基地，过起了普通居人无法想象的奢华生活。据韩媒报道，当时他还借口选拔所谓“将军同志的快乐小组”践踏了无数艺术团的女演员，其中情节更令人难以启齿(备注：韩媒揭露称，崔龙海曾要求女性拔牙为其提供性服务)。至今，平壤居民们和人民军高层还在流传有关崔龙海在“苦难行军”时期生活奢华的故事。
有些高调的崔龙海引起了金正日的愤怒，1998年他被撤职，下贬为平壌市下水道管理所党委书记。但因为崔家与金家的关系，金正日还是决定放崔龙海一马，官方公布的撤职理由仅仅是“身体原因”。而受他牵连的青年同盟的干部们不可避免的成了替罪羊，最后有数十名干部级人物被当成政治犯收容或被处决。另外还有数十名演员因与他们有染而被关进了政治犯收容所。
从“一品大员”一下贬到“下水道管理员”，崔龙海开始经历长达10年的人生低谷期，痛苦而郁闷。父亲的成功和自己的失意让他明白了：1、为官必须低调;2、朝鲜的一切都是领袖的，甚至是性命。失去领袖的宠爱，无论身处何等高位，也会被一撸到底;3、对领袖必须要像父亲一样无条件支持。
跪求张成泽，崔帅再出山
在下放的日子里，崔龙海似乎已被金正日忘记。他能够重新出山，与一个人有着莫大的关系，这就是金正恩的姑父张成泽。张成泽与崔龙海的密切关系由来已久，二人都是青年联盟出身，两人有过近10年的同事关系。
崔龙海的胞兄是张成泽的好友，崔也视张成泽为兄长，而且两人都有过相似的被贬经历。据消息人士称，崔龙海还曾给张成泽下过跪，还借胞兄的车，偷偷去张成泽家喝过酒，虽然时间地点不明，但此事很有可能正是发生在崔龙海被贬职期间。
总之(此处省略一万字赘述)，崔龙海说动了刚刚东山再起的张成泽，张成泽多次在金正日面前提到并推荐崔龙海。实际上，金正日早已心中有数，了解崔龙海可担大任，但在用人之前，金正日习惯先贬官再提拔，以便让臣子们三省其身，感激领袖的恩情。