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