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