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