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