I Champions League 2016/17 tok Avaldsnes seg til 16-delsfinale, hvor de møtte laget som ble sett på som verdens beste på tidspunktet, Lyon. Med 2–5 tap på hjemmebane, og 0–5 borte, var Avaldsnes Champions League-eventyr over. Også i 2016-sesongen endte Avaldsnes på 2. plass i Toppserien. Etter sesongen ble det kjent at Mjelde ikke forlenget kontrakten, og forlot klubben etter to år.