Weaning from mechanical ventilation is still one of the most challenging problems in intensive care. Unnecessary delays in discontinuation and weaning trials that are undertaken too early are both undesirable. This study investigated the contribution of spectral signals of heart rate variability (HRV) and respiratory flow, and their coherence to classifying patients on weaning process from mechanical ventilation. A total of 121 candidates for weaning, undergoing spontaneous breathing tests, were analyzed: 73 were successfully weaned (GSucc), 33 failed to maintain spontaneous breathing so were reconnected (GFail), and 15 were extubated after the test but reintubated within 48 h (GRein). The power spectral density and magnitude squared coherence (MSC) of HRV and respiratory flow signals were estimated. Dimensionality reduction was performed using principal component analysis (PCA) and sequential floating feature selection. The patients were classified using a fuzzy K-nearest neighbour method. PCA of the MSC gave the best classification with the highest accuracy of 92% classifying GSucc versus GFail patients, and 86% classifying GSucc versus GRein patients. PCA of the respiratory flow signal gave the best classification between GFail and GRein patients (79% accuracy). These classifiers showed a good balance between sensitivity and specificity. Besides, the spectral coherence between HRV and the respiratory flow signal, in patients on weaning trial process, can contribute to the extubation decision.