およそ7ヶ月ぶりの復帰戦としてヴィクトリアマイルに名手武豊との新コンビで出走。昨年の不調も相まって単勝8番人気に甘んじると、レースでは直線で有力馬に並ぶなど健闘を見せるも、結果は9着に終わった。その後はエプソムカップ（GIII）へ引き続き武豊とのコンビで出走を予定していたが、直前に左前肢跛行を発症、出走を断念した。夏を休養に充て、秋は府中牝馬ステークスに木幡育也との初コンビで復帰を予定していたが、直前に左前脚跛行を再発、再び出走断念を余儀なくされた。
4歳初戦はヴィクトリアマイルの前哨戦である阪神牝馬ステークスに出走。昨年のヴィクトリアマイル優勝馬アドマイヤリードや同期の桜花賞・秋華賞2着馬リスグラシュー、ターコイズステークス・京都牝馬ステークスを連勝してきたミスパンテールなどメンバーが揃う中で、リスグラシューに次ぐ2番人気の支持を集めた。しかしレースでは直線に入ってから全く伸びずに後退し、10着に大敗した。この大敗もあって次走ヴィクトリアマイルでは人気を落とし、デビュー以来初となる単勝オッズ10倍台の5番人気に留まった。過去3・6着と苦手にしている雨でのレースの中、直線では後方から追い込むも前には届かずに7着に敗れた。その後は鞍上が北村宏司に代わってクイーンステークスに出走。同期の秋華賞馬ディアドラに次ぐ2番人気に推された。好位で競馬を進めて先頭で直線に入り、ディアドラには離されたものの2着フロンテアクイーンにクビ差の3着に好走。優駿牝馬以来1年2カ月ぶりに掲示板内、複勝圏内に入った。秋は府中牝馬ステークスに出走したが、10着に大敗。レース後に骨折が判明し、今後の予定が白紙になり、休養入りとなった。
7月の札幌競馬場の2歳新馬戦でデビュー。鞍上には母のスタセリタの主戦騎手でもあったクリストフ・ルメールを迎えた。レースは中団あたりに位置を取り、2着馬アドマイヤマンバイにクビ差ながら人気に応え勝利した。2戦目はオープン競走のアイビーステークスに出走。1番人気は新馬戦を快勝したペルシアンナイトに譲るも、レースでは先行し最後の直線でペルシアンナイトに1馬身3/4差付け2連勝を飾った。3戦目は2歳牝馬GIの阪神ジュベナイルフィリーズに出走。このレースには小倉2歳ステークスを6馬身差で圧勝したレーヌミノルや、アルテミスステークスの勝ち馬リスグラシュー、新潟2歳ステークスの勝ち馬ヴゼットジョリーなど、数多くの重賞勝ち馬が集まった。ソウルスターリングは重賞未勝利にもかかわらず、良血な血統を持つことで注目を集め（詳しくは血統の項を参照）、1番人気に支持された。ゲート入りの際に隣枠のエムオービーナスが何度も立ち上がるそぶりを見せていたが、ソウルスターリングはそれに動じることなくまずまずのスタートを切る。レースでは常時3、4番手をキープし4コーナーを楽な手応えで回った。そして直線ではレーヌミノルやリスグラシューが追い込んでくる中、鞍上のクリストフ・ルメールが追い始めるといい反応を見せ、左鞭を一回振るっただけで2着馬リスグラシューに1馬身1/4差付けて重賞初制覇をGI初制覇で飾った。ソウルスターリングに騎乗したルメールは「チャンピオンホースになれるだけの素質があると思う。」と語った。この勝利により、2016年のJRA賞最優秀2歳牝馬を受賞した。阪神JF後、陣営はいずれかのトライアル競走を経てから桜花賞へ向かう意向を示した。
ソウルスターリングは父はGI10勝で無敗馬のフランケル、母はGI6勝のスタセリタであり、母と父のGIの勝ち数から「16冠ベビー」と称され多くの競馬関係者から注目を集めた。フランケルは2013年に種牡馬入りした新種牡馬で、まだまだ種牡馬として未知数であることも注目を集める要因となった。
ハトラでは紀元前1世紀ごろから神殿を備えた都市が形成され、アルケサス朝パルティアの領内にあった。ハトラはローマ帝国とパルティアを結ぶキャラバンルート上の交易都市として重要であった。ハトラが都市として繁栄したのは2世紀のことであり、当時のハトラはパルティアとローマの間にある緩衝国の役割を果たしていた。碑文に見える人名によれば、住民の多くはセム系のアラム人やアラブ人であるが、イラン系の人々も住んでいたことがわかる。軍事要塞としてのハトラは、紀元116年から198年の間、再び始まったローマ軍の攻撃によく耐えた。「117年、ハトラの近くまでやってきたトラヤヌス帝は、パルティア勢力の拠点と思われたこの砂漠都市を包囲し始めたが、数日後、やむなく断念した。周辺の人々から人と駄獣のための補給を何も得られず、水も乏しく質が悪かったからである。（中略）ローマ人は、食べ物や飲み物に狂ったように群がるしつこい蝿の大群にも悩まされた。」砂漠と草原に囲まれているという地理的利点と、いくつもの塔によって強化された高く厚い二重構造の円形の城壁及びその中に収容した屈強な兵によって、強固な軍事的優勢を確保したのである。116年のトラヤヌス帝による攻撃、その80年後のローマ軍の遠征、そして216年のカラカラ帝の軍隊による襲撃をも退けたハトラだったが、3世紀にサーサーン朝ペルシアの攻撃によって征服・破壊された。ケルンのマニ写本によれば、サーサーン朝のアルダシール1世またはその子のシャープール1世との共同統治時代である240年から241年の間にハトラは征服された。アンミアヌス・マルケッリヌスは、363年にハトラの廃墟を訪れて、すでに遠い昔に無人になった土地にあることを記している。1836年から翌年にかけて、バグダードの医者であったジョン・ロスによってハトラの廃墟が再発見された。最初の調査は1906年から1911年にかけてドイツのアッシュール発掘調査団によって行われた。体系だった発掘は1951年になってようやくイラクの考古学者によって行われた。