בגיל 21 מונה לרב העיר צ'לודז'

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

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

במקביל לרבנותו בצ'לודז', מסר ר' שלמה שיעורים לתלמידים. זו היה אחת השאיפות הגדולות שלו בחייו - "להעמיד תלמידים הרבה".