Kustiyah发现了她的双打天份，于是建议当时已经14岁的波利由单打转攻双打；在转项不久后，她便赢得首个双打冠军。2003年，波利入选印尼国家羽毛球队。2004年10月，格雷西娅·波利代表印尼参加加拿大温哥华举行的世界青年羽毛球锦标赛，分别与穆罕默德·雷扎和Heni Budiman赢得混合双打亚军和女子双打季军。
2005年-2007年 亚锦赛捡铜.2005年9月，格雷西娅·波利与裘·诺维塔出战亚洲羽毛球锦标赛，赢得女子双打季军。同年10月，她与裘·诺维塔出战香港羽毛球公开赛