同時，無線電視因怕得罪容祖兒及其唱片公司———英皇娛樂而解雇梁。其后梁在2004年轉投亞洲電視，并先后多次在亞視及有線電視演出及主持節目。這期間其主持風格仍以搞怪而著名。