The purpose of this study was to: 1) examine the variation in organizational structure within rehabilitation bed-service units (RBU) in the Veterans Health Administration (VHA), and 2) evaluate the effects of RBU and parent hospital structure on stroke rehabilitation outcomes. Two VHA-wide surveys of acute and rehabilitation services for stroke were linked with 2 y of VHA rehabilitation outcomes for stroke patients. A random effects mixed model was used to adjust for patient level covariates, control for unique site effects, and test for facility level structural effects. After adjusting for patient covariates, four structural variables were associated with length of stay or patient functional gain. These results indicate that rehabilitation structure is important to rehabilitation outcome. The individual variables identified in this study, namely, diverse multidisciplinary staff, expert physician leadership, staff participation in team care, and richer rehabilitation equipment resources, may represent the distinct aspects of a successful, comprehensive rehabilitation unit.