In general, the invention relates to marrow-derived adult progenitor cells (MAPCs) and their use in methods of treating various medical disorders, typically caused by or involving loss of cells or loss of cell function. These cells, when administered, e.g., intranasally, can cross the blood brain barrier and terminally differentiate into cholinergic neurons or otherwise localize and terminally differentiate.