托伊娃到哈斯科沃一间羽毛球俱乐部打球，正式开始接触羽毛球运动，她在此之前是一名社交舞选手。至12岁时，她与妹妹首次赢得全国赛的女双冠军后，便开始接受专业训练。
2012年-2013年.2012年3月，加夫列拉·斯托伊娃与斯蒂法尼·斯托伊娃出战罗马尼亚羽毛球国际赛，在女双决赛以1比2（19-21、21-17、16-21）不敌赛会2号种子、丹麦强档的桑德拉-玛丽亚·延森/莱恩·杰克斯菲德，赢得亚军。同年5月，她与斯蒂法尼·斯托伊娃出战保加利亚羽毛球公开赛，在女双决赛以2比1（15-21