Prime Minister Benjamin Netanyahu told mayors of southern Israeli cities under rocket attack on Tuesday that it was his reponsibility to choose the right time to "exact the heaviest price" for the continual rocket fire from Gaza.