I mars 2008 ble Melichárek lånt ut til Malmö FF, som også hadde kjøpsopsjon på spilleren. Han signerte 16. juli samme år en avtale som løp ut 2011.