This study focused on the effects of starvation on physical characteristics of flocs in SBR for treating saline wastewater. Feeding was stopped for 5 and 15 days. A time response of the floc to these starvation periods was monitored as well as the removal efficiencies of pollutants. Correlation between the physical characteristics of flocs and settling of sludge was conducted. As the starvation periods were increased, there was a shift in the floc size distribution from a high proportion of large flocs to the development of small size flocs. The fractal dimension of flocs also decreased, as starvation periods were increased. From the results, the effect of starvation on SBR treating saline wastewater can be ordered as follows: COD Mn removal < floc size and fractal dimension < T-N removal < T-P removal.