Den 20. juli 2007 ble Rommedal solgt til Ajax for £680 000. Her var han med på vinne sin femte Johan Cruijff-schaal da klubben slo PSV Eindhoven 1-0.