Exploratory fishing for toothfish (Dissostichus mawsoni) in East Antarctica (Divisions 58.4.1 and 58.4.2) began in 2003. Robust stock assessments and catch limits according to CCAMLR decision rules remain to be determined for these Divisions. WG-FSA-16/29 outlined the first multi-member toothfish exploratory fishery research plan up to 2017/18 for East Antarctica, which the Scientific Committee agreed was appropriate to achieve the research objectives (SC-CAMLR-XXXV, para. 3.244). Subsequent research progress including evaluation of standard approaches to identify precautionary catch limits (WG-FSA-17 para. 4.28-4.38) and bycatch mitigation (Maschette et al. 2017), suggests a low risk profile for this fishery. Furthermore, examination of bycatch data and underwater video footage have not led to the identification of vulnerable marine ecosystem (VME) indicator species (Maschette et al. 2017). Here, we present a succeeding research proposal with updated research objectives for 2018/19 to 2021/22, in accordance with Annex 24-01/A, Format 2. This succeeding plan has been designed as a 4-year plan, based on the low risk profile of this fishery and to allow more time for review by Working Groups of major reporting and review years in non-stock-assessment years. Based on the outcomes of the approach to review the locations of research blocks presented in WG-SAM-18/17, research blocks will be retained in their current locations.