A new experiment has been set up at the Paul Scherrer Institut to search for muonium to antimuonium conversion. No event was found to fulfil the requested signature which consists of the coincident detection of both constituents of the antiatom in its decay. Assuming an effective (V-A)$times$(V-A) type interaction an improved upper limit is established for the conversion probability of ${rm P_{Mbar{M}}} leq 8 cdot 10^{-9}$ (90%C.L.), which is almost two orders of magnitude lower compared to previous results and provides a sensitive test for theoretical extensions of the standard model.