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

פרסם בעיתון כתבות פרופיל וראיונות רבים עם רבנים נודעים.
שימש גם כעורך לילה בעיתון המבשר, החל משנת 2014 משמש גם כדובר ב"מרכז רבני אירופה"