V računalnik je vgrajen tudi rahlo spremenjen operacijski sistem z oznako PalmOS 4.1, vendar so razlike res majhne in bi jim prej rekli popravki. V pričakovanju na novi PalmOS 5, ki bo naprodaj v začetku jeseni, pa mora biti tudi to dovolj. Sicer pa ima m515 standarden nabor programov, ki je nekoliko razširjen le pri internetni podpori.