The phenotypic stability of avoidant personality disorder (AVPD) and obsessive-compulsive personality disorder (OCPD) has previously been found to be moderate. However, little is known about the longitudinal structure of genetic and environmental factors for these disorders separately and jointly, and to what extent genetic and environmental factors contribute to their stability. AVPD and OCPD criteria were assessed using the Structured Interview for DSM-IV Personality in 2793 young adult twins (1385 pairs, 23 singletons) from the Norwegian Institute of Public Health Twin Panel at wave 1 and 2282 (986 pairs, 310 singletons) of these on average 10 years later at wave 2. Longitudinal biometric models were fitted to AVPD and OCPD traits. For twins who participated at both time-points, the number of endorsed sub-threshold criteria for both personality disorders (PDs) decreased 31% from wave 1 to wave 2. Phenotypic correlations between waves were 0.54 and 0.37 for AVPD and OCPD, respectively. The heritability estimates of the stable PD liabilities were 0.67 for AVPD and 0.53 for OCPD. The genetic correlations were 1.00 for AVPD and 0.72 for OCPD, while the unique environmental influences correlated 0.26 and 0.23, respectively. The correlation between the stable AVPD and OCPD liabilities was 0.39 of which 63% was attributable to genetic influences. Shared environmental factors did not significantly contribute to PD variance at either waves 1 or 2. Phenotypic stability was moderate for AVPD and OCPD traits, and genetic factors contributed more than unique environmental factors to the stability both within and across phenotypes.