S Pavlem, který byl rovněž otevřený a kamarádský, chodila od podzimu roku 1984, ve vztahu působila vůdčím dojmem, Pavel se zpravidla podřizoval. Nicméně podle výpovědí přátel se k sobě chovali slušně, ohleduplně a pozorně. Nedocházelo mezi nimi k žádným větším neshodám a vztah byl klidný a vyrovnaný. Napřesrok se plánovali vzít, přestěhovat se na Šumavu, mít čtyři děti, chovat drůbež a králíky.

Přesto policie operovala se starším dopisem, který nalezla u Lenky doma, kde líčí kamarádovi, jak jí Pavel naznačil, že by se chtěl vrátit ke své první lásce. Ale následné společné plánování budoucnosti nenasvědčovalo, že by se tak mělo stát.