Method, apparatus and program product are provided for the invalidation of faulty metadata in a storage controller coupled to a host device. Faulty metadata may include metadata which no longer matches the associated customer data tracks stored on a DASD or other storage device. When faulty metadata is detected, metadata tracks are selected to be invalidated. A command is received through a host interface, without the controller being taken off-line from the host, and the specified metadata tracks are invalidated. Subsequently, the invalidated metadata tracks are rebuilt. The disclosed method, apparatus and program product invalidate the faulty metadata with reduced impact on normal host/controller I/O operations.