A vegetarian diet has been associated with a lower risk of coronary artery disease (CAD). Plasma triacylglycerols, ceramides, and phosphatidylcholines may improve prediction of recurrent coronary events. We sought to investigate effects of a lacto-ovo-vegetarian diet (VD) on plasma lipidome in CAD patients and simultaneously assess associations of plasma lipids with the extent of coronary atherosclerotic burden. We analyzed 214 plasma lipids within glycerolipid, sphingolipid, and sterol lipid classes using lipidomics from a randomized controlled, crossover trial comprising 31 CAD patients on standard medical therapy. Subjects completed a four-week intervention with VD and isocaloric meat diet (MD), separated by a four-week washout period. The VD increased levels of 11 triacylglycerols and lowered 7 triacylglycerols, 21 glycerophospholipids, cholesteryl ester (18:0), and ceramide (d18:1/16:0) compared with MD. VD increased triacylglycerols with long-chain polyunsaturated fatty acyls while decreased triacylglycerols with saturated fatty acyls, phosphatidylcholines, and sphingomyelins than MD. The Sullivan extent score (SES) exhibited on coronary angiograms were inversely associated with triacylglycerols with long-chain polyunsaturated fatty acyls. Phosphatidylcholines that were lower with VD were positively associated with SES and the total number of stenotic lesions. The VD favorably changed levels of several lipotoxic lipids that have previously been associated with increased risk of coronary events in CAD patients.