Pharmaceutical composition for oral administration comprises at least one phosphodiesterase inhibitor and at least one sugar alcohol selected from mannitol, sorbitol, xylitol, maltitol, lactitol, erythritol, threitol and Isomalt, and sodium hydrogen carbonate as pharmaceutical excipients in the following weight proportions: phosphodiesterase inhibitor: about 10 to about 150 parts by weight in total sugar alcohol: about 50 to about 600 parts by weight in total and sodium hydrogen carbonate: about 2 to about 100 parts by weight. The above composition for use in a method of treating male erectile dysfunction with an accelerated onset of action is also disclosed.