Atherosclerosis is a leading cause of major vascular events, myocardial infarction, and ischemic stroke. Tryptophan (TRP) catabolism was recognized as an important player in inflammation and immune response having together with oxidative stress (OS) significant effects on each phase of atherosclerosis. The aim of the study is to analyze the relationship of plasma levels of TRP metabolites, inflammation, and OS in patients with neurovascular diseases (acute ischemic stroke (AIS), significant carotid artery stenosis (SCAS)) and in healthy controls. Blood samples were collected from 43 patients (25 with SCAS, 18 with AIS) and from 25 healthy controls. The concentrations of twelve TRP metabolites, riboflavin, neopterin (NEO, marker of inflammation), and malondialdehyde (MDA, marker of OS) were measured by liquid chromatography–tandem mass spectrometry (LC-MS/MS). Concentrations of seven TRP metabolites (TRP, kynurenine (KYN), 3-hydroxykynurenine (3-HK), 3-hydroxyanthranilic acid (3-HAA), anthranilic acid (AA), melatonin (MEL), tryptamine (TA)), NEO, and MDA were significantly different in the studied groups. Significantly lower concentrations of TRP, KYN, 3-HAA, MEL, TA, and higher MDA concentrations were found in AIS compared to SCAS patients. MDA concentration was higher in both AIS and SCAS group (p < 0.001, p = 0.004, respectively) compared to controls, NEO concentration was enhanced (p < 0.003) in AIS. MDA did not directly correlate with TRP metabolites in the study groups, except for 1) a negative correlation with kynurenine acid and 2) the activity of kynurenine aminotransferase in AIS patients (r = −0.552, p = 0.018; r = −0.504, p = 0.033, respectively). In summary, TRP metabolism is clearly more deregulated in AIS compared to SCAS patients; the effect of TRP metabolites on OS should be further elucidated.