Anfang 2015 wechselte Vindheim zum schwedischen Erstligisten Malmö FF, bei dem er einen bis 2020 gültigen Vier-Jahres-Vertrag unterzeichnete. Als Perspektivtransfer gedacht, der insbesondere Anton Tinnerholm als Offensivverteidiger Druck machen sollte, kam er in seinen ersten beiden Spielzeiten nur unregelmäßig und vornehmlich als Einwechselspieler zum Einsatz. Dabei trug er in der zweiten Qualifikationsrunde zur &lt;a href="UEFA%20Champions%20League%202015/16"&gt;UEFA Champions League 2015/16&lt;/a&gt; beim 1:0-Auswärtserfolg beim litauischen Vertreter Žalgiris Vilnius mit einem Kurzeinsatz zur Verwaltung des Vorsprungs kurz vor Spielschluss zur zweiten Qualifikation für die Gruppenphase der europäischen Königsklasse in Folge bei. Dort blieb er jedoch ohne Spieleinsatz. Am Ende der Spielzeit 2016 gewann er mit Malmö FF den schwedischen Meistertitel, zu dem er unter Trainer Allan Kuhn in lediglich – zum Teil auch verletzungsbedingt – sechs Spieleinsätzen beigetragen hatte. Der neue Trainer Magnus Pehrsson setzte ihn in der folgenden Spielzeit zwar häufiger ein, bei der Titelverteidigung im folgenden Jahr stand er jedoch nur elf Mal in der Startelf und kam insgesamt in 18 der 30 Saisonspiele zum Einsatz.