Det ble 10. mars 2015 kjent at Vindheim var klar for Malmö FF i en overgang verd mellom 3,5 og 4 millioner kroner. Dagen etter ble spilleren presentert av sin nye klubb. Han har signert en kontrakt for fire år med Malmö FF, og er med dette tredje norske spilleren som har signert for klubben i sesongforberedelsene til 2015-sesongen.