Prevc rozpoczął sezon 2015/2016 Pucharu Świata od drugiej pozycji w Klingenthal. W kolejnym konkursie był 11., ale 6 grudnia w Lillehammer zajmując 2. miejsce rozpoczął trwającą prawie dwa miesiące serię miejsc na podium w zawodach indywidualnych Pucharu Świata. Był 2. i 1. w Niżnym Tagile, dwukrotnie zwyciężył w Engelbergu, po trzecim miejscu w Oberstdorfie wygrał trzy pozostałe konkursy 64. Turnieju Czterech Skoczni, a w konsekwencji cały turniej. Po kolejnym zwycięstwie w Willingen wystartował na Mistrzostwach Świata w Lotach Narciarskich 2016. Zdobył na nich złoty medal w zawodach indywidualnych, natomiast w konkursie drużynowym reprezentacja Słowenii z Prevcem w składzie zajęła 4. miejsce.

Był trzeci w pierwszym po zakończeniu mistrzostw konkursie Pucharu Świata w Zakopanem. 30 stycznia w Sapporo zwyciężył, ale następnego dnia zajął 6. miejsce, kończąc tym samym serię miejsc na podium. 10 lutego wygrał w Trondheim, po czym wystartował na skoczni mamuciej w Vikersund. W pierwszym konkursie był 4., a w dwóch kolejnych zwyciężył. W drugiej połowie lutego trzykrotnie zajął miejsca poza podium w zawodach w Finlandii, po czym dwukrotnie zwyciężył w Ałmaty. W marcowych zawodach był piąty w Wiśle, drugi w Titisee-Neustadt, a na zakończenie sezonu dwukrotnie zwyciężył i raz był drugi na Letalnicy.