Gifted children are described as very talented children who achieve more than their age mates in one or more domains (Steiner and Carr in Educ Psychol Rev 15(3):215-246, 2003). These children potentially share a cognitive advantage enabling them to excel in language, but also in other domains. In the present study we explored whether gifted children have a relatively advanced procedural memory. We further investigated the relation between procedural memory and complex syntactic comprehension. 25 gifted children and as many non-gifted children between ages 8 and 13 were administered a serial reaction time (SRT) task and a relative clause comprehension task. Results from the SRT task showed no significant difference between gifted children and their TD peers, whereas gifted children showed significant better comprehension of object relative clauses. No significant correlations were found between the two tasks. There was thus no evidence that gifted children excel in procedural memory. Possibly some other factor, such as meta-linguistic knowledge or a beneficial social environment, contributed to their advanced linguistic comprehension.