"Beta"-adrenergic antagonism (e.g. propranolol) has been associated with cognitive/behavioral benefits following stress-induced impairments and for some cognitive/behavioral domains in individuals with autism spectrum disorder. In this preliminary investigation, we examined whether the benefits of propranolol are associated with functional properties in the brain. Adolescents/adults (mean age = 22.54 years) with (n = 13) and without autism spectrum disorder (n = 13) attended three sessions in which propranolol, nadolol ("beta"-adrenergic antagonist that does not cross the blood-brain barrier), or placebo was administered before a semantic fluency task during functional magnetic resonance imaging. Autonomic nervous system measures and functional connectivity between language/associative processing regions and within the fronto-parietal control, dorsal attention, and default mode networks were examined. Propranolol was associated with improved semantic fluency performance, which was correlated with the baseline resting heart rate. Propranolol also altered network efficiency of regions associated with semantic processing and in an exploratory analysis reduced functional differences in the fronto-parietal control network in individuals with autism spectrum disorder. Thus, the cognitive benefits from "beta"-adrenergic antagonism may be generally associated with improved information processing in the brain in domain-specific networks, but individuals with autism spectrum disorder may also benefit from additional improvements in domain-general networks. The benefits from propranolol may also be able to be predicted from baseline autonomic nervous system measures, which warrants further investigation.