ก่อนที่จะลงรายละเอียดเกี่ยวกับZero Problems with the Neighborsควรย้ำอีกครั้งว่านโยบายที่คล้ายคลึงกันนี้ได้รับการประกาศอย่างชัดเจนโดยรัฐบาลชุดก่อนๆ ก่อนที่ AKP จะเข้ามามีอำนาจ [2]รัฐบาลในช่วงปลายทศวรรษที่ 1990 พยายามให้ความสำคัญกับความไว้วางใจ การเจรจา และความร่วมมือกับเพื่อนบ้าน แม้จะใช้ชื่อต่างกัน แต่นโยบายที่คล้ายกันที่มุ่งปรับปรุงความสัมพันธ์กับเพื่อนบ้านก็นำหน้าการริเริ่มZero Problems with the Neighbors. นโยบายเพื่อนบ้านที่ดีกับรัสเซีย อิหร่าน ซีเรีย และบัลแกเรียได้เปิดตัวแล้ว และนำไปสู่ข้อสรุปของข้อตกลงทางเศรษฐกิจและการเมืองต่างๆ เมื่อเผชิญกับแรงกดดันจากนานาชาติที่เข้าแทรกแซงกิจการภายในของเลบานอน ประเทศตุรกี รัฐบาลอัสซาดจึงกระตือรือร้นที่จะปรับปรุงความสัมพันธ์กับอังการาและพร้อมตอบรับคำปราศรัย ตรงกันข้ามกับความตึงเครียดอย่างต่อเนื่องตลอดทศวรรษ 1990 การแลกเปลี่ยนการเยือนระดับสูงกับซีเรียกำลังดำเนินการอยู่ และข้อตกลงการฝึกทางทหารในเดือนกรกฎาคม 2545 ได้รับการลงนามก่อนที่ AKP จะเข้ามามีอำนาจ [3]ความสัมพันธ์ทวิภาคีกับอิหร่านก็ดีขึ้นในช่วงต้นทศวรรษ 2000 ในเดือนกรกฎาคม พ.ศ. 2545 ประธานาธิบดี Ahmet Necdet Sezer สร้างความรำคาญแก่อเมริกาอย่างมากในการเยือนอิหร่านซึ่งเขาได้รับการต้อนรับอย่างอบอุ่น Sezer กลายเป็นประธานาธิบดีตุรกีคนแรกที่ไปเยือนภูมิภาค Azeri ของอิหร่าน การสร้างสายสัมพันธ์ของอังการากับมอสโกได้รับแรงผลักดันหลังจากนายกรัฐมนตรีรัสเซีย Viktor Chernomyrdin เยือนตุรกีในเดือนธันวาคม 2540