Brembilla lähti pitkän radan MM-kilpailuihin Australian Perthiin hyvin valmistatautuneena, suunnitelmanaan uida 400 ja 1500 metrin vapaauinnit. Hän läpäisi alkuerät helposti ja selvityi kummallakin matkalla loppukilpailuun. Hän ui 1500 metrin finaalissa hyvin uimalla ajan 15.00,59, mikä jäi hänen Sevillassa uimasta ennätyksestään vain muutaman sekunnin. Hän voittikin 1990-luvun alussa matkaa yhdessä maanmiehensä Kieren Perkinsin kanssa hallinneen australialaisen Daniel Kowalskin, mutta ei pystynyt estämään matkan tulevan ME-miehen Grant Hackettin voittokulkua. Brembilla jätettiin 400 metrin finaalissa neljänneksi, sillä hänen edelleen kiilasivat australialaiset Ian Thorpe ja Hackett sekä britti Paul Palmer. Joulukuussa Yhdistyneen kuningaskunnan Sheffieldissä järjestetyissä lyhyen radan EM-kilpailuissa Brembilla uusi 400 metrin vapaauinnin kultansa uimalla uuden Euroopan ennätysajan 3.40,45. Hän saavutti myös pronssia 1500 metrin vapaauinnista kyseisissä kilpailuissa.