ก่อนเข้าสู่วงการพยาบาล เธอเริ่มรู้จักและคบหากับ นักการเมือง และกวี ลอร์ดริชาร์ด มองค์ตัน ไมลเนส บารอน ฮอจห์ตันที่หนึ่ง (Richard Monckton Milnes) แต่เธอปฏิเสธการขอแต่งงานจากเขา เพราะเกรงว่าชีวิตแต่งงานจะขัดขวางการปฏิบัติหน้าที่ในฐานะพยาบาล แต่ตัวเธอเองก็ได้รับความกระทบกระเทือนใจ

ขณะปฏิบัติงานในโรม เธอฟื้นตัวจากการอาการป่วยทางจิต เมื่อ พ.ศ. 2390 (1847) โดยได้ นักการเมือง ลอร์ดซิดนีย์ เฮอร์เบิร์ต บารอนเฮอร์เบิร์ตที่หนึ่งแห่งลี (Sidney Herbert) เป็นเพื่อนคุย เขาและเธอถูกคอซึ่งกันและกัน และได้เป็นเพื่อนสนิทตลอดมา (เฮอร์เบิร์ตแต่งงานแล้ว)

เฮอร์เบิร์ตเป็นผู้อำนวยความสะดวกให้เธอได้ปฏิบัติงานตามเจตนารมณ์ในพื้นที่พยาบาลของแนวรบในสงครามไครเมีย เพราะเขาเป็นเสนาธิการ ในช่วงนั้น และเธอเองก็เป็นที่ปรึกษาสำคัญแก่เขาในอาชีพทางการเมืองด้วยเช่นกัน

เมื่อ พ.ศ. 2394 (1851) ไมลเนสขอแต่งงานอีกครั้งโดยเข้าทางพ่อแม่ เธอปฏิเสธ ซึ่งค้านความปรารถนาของแม่เธอ

นอกจากนี้ ไนติงเกลมีความคุ้นเคยเหนียวแน่นกับ เบนจาเมน โจเวตต์ (Benjamin Jowett) โดยเฉพาะอย่างยิ่งช่วงที่เธอกำลังพิจารณา แบ่งสรรเงินในมรดกของเธอ เพื่อก่อตั้งคณะกรรมการสถิติประยุกต์ ที่มหาวิทยาลัยออกซฟอร์ด [6]