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