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