Barn fick dagligen ett probiotiskt, med ett jordnötsprotein, i 18 månader.
När den testades en månad senare, 80% kunde tolerera jordnötter utan några allergiska symptom och efter fyra år, 70% av dem kunde fortfarande äta jordnötter utan att drabbas av några biverkningar.
Livsmedelsallergier har ökat dramatiskt under de senaste årtiondena, med jordnötsallergi en av de mest dödliga.
Ledande forskare Prof Mimi Tang, vid Murdoch Children Research Institute i Melbourne, sade att hälften av barnen konsumerade jordnötter regelbundet medan andra bara åt dem sällan.
"Vikten av detta fynd är att dessa barn kunde äta jordnötter som barn som inte har jordnötsallergi och fortfarande upprätthålla sitt toleranta tillstånd, skyddas mot reaktioner på jordnötter", sade hon.
Prof Tang sa att det var första gången en behandling mot jordnötsallergi hade visat sig vara effektiv så här länge.
Den probiotika som används kallas Lactobacillus rhamnosus, som har förknippats med att förebygga vissa allergiska symtom.
Den australiska forskargruppen vill nu bedöma om behandlingen har förbättrat barnens livskvalitet, eftersom cirka 250 miljoner människor världen över drabbas av livsmedelsallergi - ett antal som har mer än tredubblats under de senaste 20 åren.
Jordnötsallergi, som är en av de vanligaste dödsorsakerna till följd av livsmedelsallergi, har ökat i störst utsträckning.
Prof Tang sade resultaten, publicerade i The Lancet Child & Adolescent Health, föreslår "den spännande möjligheten att tolerans är ett realistiskt mål för behandling av matallergi".
Hon tillade: "Detta är ett stort steg framåt när det gäller att identifiera en effektiv behandling för att ta itu med livsmedelsallergiproblemet i västerländska samhällen."
En oral behandling mot jordnötsallergi är fortfarande effektiv fyra år efter administrering, en studie har hittat.