We have derived a new generalized constraint-based entropy on the basis of the maximum entropy principle. The new entropy which is very similar to, but different from Havrda and Charvat entropy and Tsallis entropy, reduces to the form of Shannon entropy in a limiting case. The characteristics properties of this new entropy have been pointed out. © 2009 World Scientific Publishing Company.