Toyota Australia on Tuesday said it would launch an all-new model for the market, to be known as the Rukus, before the middle of the year.