Disclosed are fragrance-enhanced cleaning compositions including a mixture of a linear alkyLbenzene sulfonate (LAS) and a sodium lauryl ether sulfate (SLES), wherein the mixture is present in the cleaning composition in an amount of about 1%-2% by weight and wherein a weight ratio of LAS:SLES is about 3:1 to about 1:1 or about 6:1 to about 4:1; and a fragrance. Methods of preparing and using the present cleaning compositions are also disclosed. In addition, methods of formulating a cleaning composition having an enhanced fragrance performance are provided.