בשנת 342 לפנה"ס הזמין פיליפוס, מלך מקדון, את אריסטו לחנך את בנו, אלכסנדר, לימים אלכסנדר "הגדול" השלישי, מלך מקדוניה.
אריסטו נענה להזמנה, אולם חשוב לציין כי שלא כמו אפלטון ונסיונו בסירקוסאי, אריסטו מעולם לא האמין כי ראוי שהמלך יהיה פילוסוף, אלא טען כי חשוב ששליט יהיה בעל חינוך פילוסופי, בעוד הפילוסוף יקדיש עצמו להגותו.
נראה שבמהלך תקופה זו, התרכז אריסטו בלימוד שירה, דרמה ופוליטיקה.
על אריסטו אמר לימים אלכסדר: "אבי נתן לי את החיים ואילו אריסטו למדני כיצד לחיות".
תקופת החינוך הסתיימה ב-340 לפנה"ס, כאשר מונה אלכסנדר למשנה למלך במוקדון.