A Malaysian court today rejected a bid by a petitioner born male to be legally declared a woman after a sex-change operation.