Erste internationale Erfahrungen sammelte Triyaningsih im Jahr 2003, als sie bei den Südostasienspielen in Hanoi in 16:21,10 min den vierten Platz im 5000-Meter-Lauf belegte. Im Jahr darauf erreichte sie bei den Juniorenasienmeisterschaften in Ipoh in 9:40,08 min ebenfalls Rang vier über 3000 Meter und 2007 siegte sie bei den Südostasienspielen in Nakhon Ratchasima in 15:54,32 min über 5000 Meter sowie in 34:07,35 min auch im 10.000-Meter-Lauf. 2009 verteidigte sie dann bei den Südostasienspielen in Vientiane in 15:56,79 min und 32:49,47 min ihre Titel und stellte mit ihrer Zeit über 10.000 Meter einen neuen Landesrekord auf. 2010 siegte sie in 2:47:35 h beim Hong Kong Standard Chartered Marathon und nahm anschließend erstmals an den Asienspielen in Guangzhou teil, bei denen sie in 33:07,45 min den neunten Platz über 10.000 Meter belegte, während sie im Marathon in 2:31:49 h auf Rang vier einlief.