A method, and program product for optimizing soft keyboards with multiple languages is disclosed. The text of multiple languages may be analyzed for optimization. Constraints may be chosen for key positions on the keyboard. A mean time of inputting a character in each of the multiple languages may be calculated, which may result in mean times for inputting the character in the languages. The average of the mean times may be determined and minimized. The keys on a soft keyboard may be arranged in a manner for optimal input on the soft keyboard for the multiple languages.