Однако летом деньги закончились, и Эндрю был вынужден переехать к матери, чтобы они оба могли удержаться на плаву. Хотя Мэри-Энн больше не возмущалась образом жизни сына, она настаивала, чтобы он ходил в церковь. Совместная жизнь была в тягость и ей, и ему.
Как пишет Уэнсли Кларксон в своей книге «Смерть на каждой остановке», чтобы угодить другу и за плату в тысячу долларов Кьюненен женился на испанке, чтобы она могла получить грин-карту. Сразу после брачной церемонии они расстались, но пару месяцев спустя случайно пересеклись снова, и у них завязался роман. Кьюненен признавал, что эта женщина действительно ему нравится, и удивлялся своей бисексуальности. Она забеременела, и они даже подумывали о том, чтобы жить семьей. Но это означало найти работу, а не тянуть деньги из богатеньких папиков, что никак не вписывалось в образ жизни Кьюненена. Поэтому к моменту рождения ребенка, пишет Кларксон, единственные значимые гетеросексуальные отношения в его жизни закончились.
Эндрю тщательно продумывал требования к мужчине, которого хочет встретить: точно так же делают серийные убийцы, насильники и растлители детей. В его случае это был богатый мужчина, гей, не обремененный семьей, и именно в подобные круги Кьюненен стремился попасть.
На следующий год он завязал отношения с Норманом Блэчфордом, бизнесменом за шестьдесят, частично отошедшим от дел, который выплачивал ему месячное содержание и подарил новенькую зеленую «Инфинити». Благодаря ему Эндрю съехал от матери; та, в отсутствие финансовой поддержки от сына, была вынуждена покинуть квартиру и оказалась в социальном жилье в Эуреке, штат Иллинойс, поблизости от брата Эндрю, Кристофера.
Связь с Блэчфордом дала Эндрю доступ к еще большей роскоши, кошелек, полный кредитных карт, и путешествия в Европу. Однако история повторилась, и их отношения закончились, когда Блэчфорд устал от того, что бойфренд тратит его деньги на других своих любовников. Ловкий Эндрю немедленно закрутил с богатым дизайнером интерьеров пятидесяти лет, с которым познакомился через Блэчфорда, и этот мужчина вовлек его в новые круги, где можно было поискать обеспеченных партнеров. Но, думаю, тот факт, что его мать оказалась в социальном жилье, постоянно напоминал Эндрю, насколько хрупка и мимолетна его роскошная жизнь.
Один из молодых мужчин, с которыми встречался Кьюненен, увлекся красавчиком военным, выпускником десантной академии по имени Джеффри Трейл, служившим на базе в Сан-Диего. Кьюненен влюбился в него, но морской офицер, хранивший свою гомосексуальность в секрете, согласился только на платонические отношения. Когда в 1996-м Трейл закончил службу и уехал из Калифорнии с новым любовником, Эндрю был раздавлен.