Using the CWS&S at http://www.itd.nps.gov/cwss/soldiers.cfm
I found several W. M. Johnsons who served. I only found one William M. who served but the unit was not from Pontotoc Co.
Do you know what unit your grandfather served in, that info may help narrow the search.
GP