Valencia signed Netherlands midfielder Hedwiges Maduro from Ajax Amsterdam on Friday on a four and a half year contract.