Washington Nationals starter Stephen Strasburg allowed three runs in 2⅔ innings for Class A Fredericksburg Tuesday night during his first rehabilitation appearance since undergoing thoracic outlet surgery last year.