The NHS waiting list population increased by 6,000 in April, marking the second consecutive monthly increase.
Currently, there are just over 743,300 patient pathways, which equates to about 582,000 people because a single person can be on multiple lists.
Although statistics had begun to show improvement, two wait-time targets set by the Welsh government had yet to be reached.
No one should have to wait more than two years for most specialties, according to Welsh government policy.
This target, however, did not include the thousands of people who are in line for services like dermatology, gynecology, and orthopaedics.
Even without the seven "exceptionally challenging" specialty areas, there are still 4,500 people waiting for more than two years, making a total of 31,500 people.
The goal to reduce the number of people waiting more than a year for their first outpatient appointment was also missed; it had dropped to about 52,800.
Despite only responding to slightly more than half of the most urgent calls within eight minutes, ambulance response times in Wales are at their best since May of last year.
The second-highest number of daily visits were made to hospital emergency rooms.