How to romance Andreja in Starfield

In the vast Settled Systems of Starfield, it’s rumored that you can find anything—maybe even love.

If you’ve found yourself smitten with Andreja, the mysterious recruit of Constellation, you’re in luck: Play your cards right, and you may just be able to romance her. All four of the core (human) companions you can recruit have their likes, dislikes, and romance options, but Andreja has rapidly become popular among fans for her more layered backstory and her acceptance of specific shadier tactics that the rest of Constellation frowns upon.

Fortunately for a star-bound bachelor (or bachelorette; every romanceable companion is open to anyone) like yourself, love in Starfield isn’t exactly difficult. It is a time commitment, however, and you should keep a few important things in mind all the same.

How to recruit Andreja in Starfield

The first step to romancing Andreja is picking her up. Like all of your core Constellation companions, you’ll encounter Andreja naturally as you progress through Starfield’s main quest.

Andreja will appear at a randomly generated location in the quest Into the Unknown. You’ll find her over the dead body of a House Va’ruun Zealot.

At the end of Into the Unknown, you can take Andreja on permanently as part of your crew and as a terrestrial adventuring companion.

Andreja’s Stats

Romance or not, her stats alone should make her a mainstay in your party: Her maxed Stealth skill will ensure she’s not setting off traps or blundering into enemy fire, and she also gives your ship’s weapon systems a healthy boost with her efficiencies in particle beams and energy weapons. Andreja also has the theft skill.

Andreja’s likes and dislikes

Now that Andreja is by your side, it’s time to make her like you. While the other members of Constellation are, to put it bluntly, lawful good sticks in the mud, Andreja is a little more flexible when approaching her missions, which means you should be too, if you want her to warm up to you. Andreja likes stealthy actions such as pickpocketing and theft and a bit of sass in dialogue options—so don’t be afraid to flex a bit of muscle with her in tow.

In contrast to companions like Barrett and Sarah, who will always take the side of science, Andreja also likes curtailing the power of huge authorities somewhat. For instance, at the end of the Ryujin Industries questline, I opted to shut down the development of the extremely advanced but highly unethical Internal Neuroamp—a decision that got me showered with affinity points from Andreja.

How to Romance Andreja

You’ll know you’re on the right track when Andreja pulls you aside for confidential chats. You’ll usually have the option to flirt with her and observe her flustered reaction, but these won’t lock you into a romance with her. However, we suggest utilizing the flirt option whenever possible, as it expounds on Andreja’s current situation with more context.

You’ll have to complete her quest, Divided Loyalties, which triggers after you’ve accrued enough affinity points.

Completing Divided Loyalties to romance Andreja

Luckily, the Divided Loyalties quest itself is straightforward. Andreja will reveal that she’s actually an undercover agent of House Va’ruun, sent to spy on Constellation—something that it already knows and tolerates. She’ll enlist your help tracking down some old friends she’s worried the House may have harmed.

A short, straightforward quest follows, mainly consisting of fighting groups of House Va’ruun Zealots on the ground and in space. Ultimately, she’ll have an important choice to make that will affect her relationship with House Va’ruun—but for this one, you should go with your gut, as it won’t impact your romance prospects.

I chose to have her sever her ties with House Va’ruun because affiliation with a murderous snake cult probably isn’t great for a long-term relationship.

Finally, you only need to take her back to the Lodge to debrief.

After discussing what you’ve seen and done, you can formally lock in your romance or carry on as friends. But if you’re reading this guide, you’ll probably want to select the former choice.

Andreja’s romance dialogue responses

In order to successfully romance Andreja, use these dialogue options during the debrief that follows Divided Loyalties:

1. “Whatever happens next, we’ll face it together.”
2. “You don’t need House Va’ruun. You have a family in Constellation.”
3. “[Romance] I’ll always be here for you. I love you.”
4. “I’m all yours for as long as you want me.”
5. Finally choose, “[Commitment] I think it’s time we make it official.”

Lastly, complete the commitment quest with Andreja, and you will get married. You’ve now officially seduced the scariest woman in the Settled Systems and came out in one piece; congratulations.

Andreja’s dialogue will now be more affectionate, and you’ll get a temporary 15 percent bonus to your XP gains whenever you sleep in a bed with her around, complete with a slightly suggestive line or two. More important than even that, though, is the reassurance that you’re not facing the stars alone anymore.