Pálsson har god teknikk og spilleforståelse, kombinert med en sterk fysikk, og det var store forventninger til ham i AGF. Han ble utnevnt til det største islandske talentet i hans årgang av Brian Steen Nielsen, og signerte i 2007 en treårskontrakt med det danske laget.