Den 11. august 2019 ble Vedvik byttet til Minnesota Vikings mot et pick i femte runde i NFLs draft i 2020. Han ble waived 31. august 2019 etter å ha mistet plassen som kicker til veteranen Dan Bailey.