We tested the hypothesis that an increase in the anti-inflammatory cholinergic pathway, when induced by pyridostigmine (PY), may modulate subtypes of lymphocytes (CD4+, CD8+, FOXP3+) and macrophages (M1/M2) soon after myocardial infarction (MI) in rats. Wistar rats, randomly allocated to receive PY (40 mg·kg⁻¹·day⁻¹) in drinking water or to stay without treatment, were followed for 4 days and then were subjected to ligation of the left coronary artery. The groups—denominated as the pyridostigmine-treated infarcted (IP) and infarcted control (I) groups—were submitted to euthanasia 3 days after MI; the heart was removed for immunohistochemistry, and the peripheral blood and spleen were collected for flow cytometry analysis. Noninfarcted and untreated rats were used as controls (C Group). Echocardiographic measurements were registered on the second day after MI, and heart rate variability was measured on the third day after MI. The infarcted groups had similar MI areas, degrees of systolic dysfunction, blood pressures, and heart rates. Compared with the I Group, the IP Group showed a significant higher parasympathetic modulation and a lower sympathetic modulation, which were associated with a small, but significant, increase in diastolic function. The IP Group showed a significant increase in M2 macrophages and FOXP3⁺ cells in the infarcted and peri-infarcted areas, a significantly higher frequency of circulating Treg cells (CD4⁺CD25⁺FOXP3⁺), and a less extreme decrease in conventional T cells (CD25⁺FOXP3⁻) compared with the I Group. Therefore, increasing cholinergic modulation with PY induces greater anti-inflammatory cell recruitment soon after MY in rats.