A method, apparatus and product useful for classification reliability prediction. Utilize a separate classifier tool, referred to as a reliability classifier tool or RCT, in order to predict reliability of a prediction made by a classifier tool or CT by introducing additional features that were not used by the classifier tool itself.