We will improve the best known lower bound of the rrr-th order nonlinearity of Boolean function for r>2r > 2r>2 via algebraic immunity