A rocket fired from the Gaza Strip hit southern Israel on Tuesday just hours after Prime Minister Ehud Olmert visited the area and cautioned residents not to expect a lull in Palestinian attacks to last.