Во время работы в «Macy's» Линда встретила своего будущего мужа Сеймура Аппельбаума во время перелета из Майами в Нью-Йорк. Он играл в «фараона» сам с собой через проход от нее, и в какой-то момент Линда, верная своей неподражаемой манере, заявила: «Это не та карта!» Сеймур Аппельбаум проигнорировал ее замечание – как позже выяснилось, она ничего не смыслила в этой игре. Но благодаря этой фразе состоялось знакомство, закончившееся свадьбой. Аппельбаум стал наставником Вачнер, и она до сих пор говорит о нем с необыкновенным почтением: «Мой муж был первым, кто сказал мне, что я могу добиться чего угодно, любой поставленной цели. Я хорошенько подумала и поверила ему.» Аппельбаум поощрял стремление Вачнер делать карьеру, и в 1974 году она перешла на работу в фирму «Warnaco», где проработала три года до 1977-го. Вачнер первой разрушила предрассудки о положении женщины в бизнесе, и в 1975 году была назначена первой женщиной-вице-президентом за всю столетнюю историю существования компании. Однако президент «Warnaco» сказал ей, когда она получала повышение: «Вы продвинулись по службе, но вы не должны ожидать чего-то большего» (."Working Woman", 1992). Он тонко намекнул Вачнер, что она, будучи символом женщины-руководителя, не будет продвигаться по службе дальше. Но такого рода заявление было не для Вачнер. Одиннадцать лет спустя она отомстит, став владельцем и руководителем компании в условиях жесткой конкуренции.

В «Warnaco» Вачнер познакомилась с Мэри Уэллс, председателем рекламной компании, которая распоряжалась самостоятельно счетом фирмы «Warner». Уэллс прошла путь от простой машинистки к вершинам Медисон-авеню, и потому она была близка Вачнер. Уэллс была яркой, жесткой и напористой, эти же черты были свойственны и Вачнер. Уэллс стала наставником Вачнер в мире бизнеса, и Линда вспоминает ее как первый светлый лучик в своей жизни: «Она была одной из первых, кто поверил в меня».