A tool for pulling a valve stem and removing the valve core of a Schrader-type pneumatic valve includes an elongate flexible shaft having opposite end portions and a handle affixed to one end portion and a valve-core engaging member including a threaded rear portion and an unthreaded forked front portion for cooperating with a flat member of a Schrader-type valve core for rotating the core to remove it from the valve. The threaded rear portion is threadable into interior threads of the valve when the core has been removed for allowing a user of the tool to pull the valve through a wheel rim opening. The front forked portion of the valve-core engaging member includes a recess formed therein for accommodating a plunger of a Schrader-type valve therein to allow the forked portion to be positioned over the plunger in the valve to provide for engagement of the cooperating forked portion of the valve core.