As soon as you have access to the National Pokedex, as well as get the EXPN card at the Lavander Radio Tower from completing the Machine Part sidequest, you are able to access both Hoenn and Sinnoh Sounds. Hoenn Sound is only available on Wednesday, while Sinnoh Sound is only available on Thursdays. Just tune to DJ Ben on the appropriate day and route.
Source
