The Australian job market has stagnated in June after rebounding 5.47 percent in May, according to the latest Advantage Job Index online job ads figures.