A method of cleaning a tire valve may include: using a tire valve cleaning tool provided with a cleaning part made from a flexible member, and a holder part that communicates with the cleaning part, a maximum outer diameter of the cleaning part being from 50% to 200% of a minimum inner diameter of the tire valve; removing the valve core from a tire valve installed on a wheel, and removing the foreign material adhered to the inner face of the tire valve with the cleaning part.