Da Priske spilte hele kampen i Danmarks 4-1 seier over England i 2005, fikk engelske klubber øynene opp for den hurtige og teknisk dyktige forsvarsspilleren. Det resulterte i en 3-årig kontrakt med Premier League-klubben Portsmouth F.C.. Priskes karriere i engelsk fotball begynte vellykket, men da Portsmouth fikk Harry Redknapp som manager ble Priske satt på benken. Senere kom han sterkt tilbake og var viktig lagbrikke da Portsmouth med en god avslutningen på sesongen 2006 berget plassen i ligaen.