10日晚，重庆卫视“第一次心动”男15进10的比赛中，随着新评委杨二车娜姆的首次亮相，出现了极富戏剧性的故事选手“挑拨”，暴怒的杨二在现场把柯以敏气得失声大哭。
恰在此时，柯以敏又面临了第二次抉择。虽然她的歌唱事业取得了一定的成功，但那毕竟是在马来西亚，华语歌手受重视程度有限，想要进一步发展相当困难。经过仔细权衡，柯以敏毅然决定赴台湾。
进军台湾虽然是正确的决定，却不是一件容易的事。台湾歌坛虽然整体水平参差不齐，毕竟强手林立，新人辈出，想要插足其间，打出自己的天下仍困难重重。柯以敏刚刚赴台的时候，也的确没有受到应有的重视，按照她自己的话说，“连化妆师也没有，一切都得自己来”。
虽然吃了不少苦头，柯以敏总算是熬过了这段时期。1996年，她赴台后的首张专辑《断了线》终于发行了。这张专辑没有造成多大的轰动，但也算是是一次有益的尝试。其中除了一些新曲之外，还收录了柯以敏演唱过的几首很成功的单曲，包括华视几部电视剧的主题曲或插曲：《烈火红颜》片尾曲“断了线”、《第一世家》插曲“河流”、《天亮叫我》主题曲“天亮以前”，还有那首“太傻”。
此后，柯以敏在新力推出的几张专辑《爱我》、《邻居的耳朵》、《拥抱我》都取得了很大的成功，在音乐上尤其如此。而且有趣的是，在每张专辑中都无一例外地收录了几首影视剧的主题曲或插曲。此外，柯以敏还与中村正人合作了单曲“像恋人一样”（同时收录在《邻居的耳朵》中），与王力宏对唱了《黑侠佐罗》的指定中文版主题曲“我用生命爱你”。
1998年，柯以敏因故离开了新力而加盟台湾的另一家唱片公司“非常喜”，并于12月31日推出首张专辑《想你想疯了》。其中由柯以敏的好友、另一位女歌手彭佳慧作词作曲的主打曲“想你想疯了”和柯以敏自己在游览江浙时有感而即兴创作的具有浓郁江南水乡气息的《恋天》等，这都是可听性极强的成功之作。而新力对她的离开似乎恋恋不舍又心有不甘，于1999年1月14日推出了一套两张的精选辑《拜访柯以敏》，尽收柯以敏在新力录制的经典曲目（主要是影视的主题曲或插曲），也算是对她在这之前成绩的一个总结。