The notched strength of AS-4/PEEK (APC-2) composite laminates with a central hole at elevated temperature was systematically studied by both analytical and empirical methods. First, the APC-2 cross-ply [0/90]4s panels were fabricated and cut into samples. Each sample was drilled a hole in the center with five kinds of diameters, such as d=0(unnotched), 1, 2, 3, and 4mm. Then, the samples were subjected to quasi-static tensile tests at elevated temperatures, including 25°C (RT), 75, 100, 125, 150 and 175°C, to measure their mechanical properties. The average values of received notched strength were affected significantly by stress concentration and high temperature. In analysis the prediction of residual strength by point stress criterion (PSC) was adopted first and found unsatisfactory due to at least 15% errors with experimental data. Then, the modified PSC was used with the varied characteristic length dependent on nature of material and specimen geometry. The predicted notched strengths by the modified PSC model were in very good agreement with experimental data. The predictive results were not only precisely validated, but extended to the application at elevated temperature.