Patrick Pedersen undertegnet en toårskontrakt med den danske 1. divisjons klubben 15. februar 2011. Juli 2013 ble Pedersen utleid til den islandske klubben Valur. Ønsket om mer spilletid var en av hovedårsakene til klubbyttet. Pedersen ble klubbens toppscorer med 5 mål etter bare 9 kamper, og Valur ønsket dermed å gjøre overgangen permanent.