Majcen saavutti Sheffieldin pitkän radan EM-kilpailuissa 1993 pronssia 1 500 metrin vapaauinnissa ajalla 15.15,05. Saman vuoden lyhyen radan MM-kilpailuissa Palma de Mallorcalla hän oli 1 500 metrillä viides. Rooman MM-kilpailuissa 1994 hän sijoittui 1 500 metrin vapaauinnissa 17:nneksi ja 400 metrin vapaauinnissa 19:nneksi, 1996 Atlantan olympialaisissa 1 500 metrillä 28:nneksi.