Przez całą karierę seniorską Kim Yun-a nie schodziła z podium. W pierwszym sezonie 2006/07 wygrała finał Grand Prix w Petersburgu. Na mistrzostwach świata w 2007 r. zdobyła brązowy medal. Po programie krótkim zajmowała pierwsze miejsce, lecz w trakcie programu dowolnego dwa razy upadła przy próbie potrójnego lutza co dało jej czwarte miejsce w programie dowolnym i ostatecznie zapewniło brąz. Drugi brązowy medal wywalczyła rok później na mistrzostwach świata w Göteborgu. Jednocześnie kontynuowała dominację w Grand Prix zdobywając drugi złoty medal w finale. W sezonie 2008/09 wygrała Cup of China i Skate America, jednak w finale Grand Prix w rodzimym Goyang przegrała z Japonką Mao Asadą o 2.2 pkt. Była to jedyna porażka w tym sezonie, gdyż Kim Yun-a została mistrzynią czterech kontynentów oraz mistrzynią świata. Na mistrzostwach czterech kontynentów pobiła rekord świata w programie krótkim 72.24 pkt, zaś poprawiła go na mistrzostwach świata (76.12 pkt) zostając pierwszą solistką, która przekroczyła granicę 75 pkt. Oprócz tego zostając mistrzynią świata ustanowiła pierwszy rekord świata w nocie łącznej powyżej 200 pkt, 207.71 pkt.