The synthesis of (+/-)-4'-ethynyl (8) and 4'-cyano (9) carbocyclic analogues of the anti-HIV agent stavudine (5, d4T) is reported. The carbocyclic unit (16) was constructed from readily available beta-keto ester 10. The ethynyl or cyano group of 8 and 9 were prepared, after the introduction of thymine base to 16, by manipulation of the ester function. Evaluation of the anti-HIV activity of 8 and 9 was also carried out.