Inflammation is strongly implicated in both injury and repair processes occurring after stroke. In this exploratory study we assessed the feasibility of repeated sampling of exhaled volatile organic compounds and performed an untargeted metabolomic analysis of plasma collected at multiple time periods after stroke. Metabolic profiles were compared with the time course of the inflammatory markers C-reactive protein (CRP) and interleukin-6 (IL-6). Serial breath sampling was well-tolerated by all patients and the measurement appears feasible in this group. We found that exhaled decanal tracks CRP and IL-6 levels post-stroke and correlates with several metabolic pathways associated with a post-stroke inflammatory response. This suggests that measurement of breath and blood metabolites could facilitate development of novel therapeutic and diagnostic strategies. Results are discussed in relation to the utility of breath analysis in stroke care, such as in monitoring recovery and complications including stroke associated infection.