ספר 4 מתאר את האירועים בשנים 395–388 לפנה"ס, ועוסק בעיקר במלחמה הקורינתית. ספר 4 חוזר למערכה האיונית של המלך אגסילאוס נגד פרס בשנים 396–395 לפנה"ס. במהלך תקופה זו, הסטראפ פרנבזוס שיחד מדינות יווניות למרוד בספרטה. זה הוביל בסופו של דבר למלחמה הקורינתית, כאשר מדינות אתונה, קורינתוס, ארגוס ותבאי התאחדו נגד ספרטה. זה הוביל להחזרת המלך הספרטני אגסילאוס וצבאו בשנת 394 לפנה"ס ממסע המלחמה שלו נגד פרס. בתקופה זו התחילה המלחמה הקורינתית, כאשר האימפריה הפרסית התייצבה לצד אתונה נגד ספרטה. הסטראפ הפרסי פרנבזוס נתן למצביא האתונאי הגולה קונון להוביל את הצי הפרסי במספר קרבות, כולל קרב קנידוס בשנת 394 לפנה"ס. קונון שכנע אז את פרנבזוס לאפשר לאתונה להשאיר אצלה את הצי הפרסי ולממן את הבנייה מחדש של החומות הארוכות באתונה.