We resolve the computational complexity of Graph Isomorphism for classes of graphs characterized by two forbidden induced subgraphs H1 and H2 for all but six pairs (H1, H2). Schweitzer had previously shown that the number of open cases was finite, but without specifying the open cases. Grohe and Schweitzer proved that Graph Isomorphism is polynomial-time solvable on graph classes of bounded clique-width. Our work combines known results such as these with new results. By exploiting a relationship between Graph Isomorphism and cliquewidth, we simultaneously reduce the number of open cases for boundedness of clique-width for (H1, H2)-free graphs to five.Later, Colbourn [10] proved that Graph Isomorphism is polynomial-time solvable even for the class of permutation graphs, which form a superclass of the class of P 4 -free graphs. Classifying the case where F G has size 2 is much more difficult than the size-1 case. Kratsch and Schweitzer [22] initiated this classification. Schweitzer [30] later extended the results of [22] and proved that only a finite number of cases remain open. This leads to our research question: Is it possible to determine the computational complexity of Graph Isomorphism for (H 1 , H 2 )-free graphs 5 for all pairs H 1 , H 2 ? The analogous research question for H-induced-minor-free graphs was fully answered by Belmonte, Otachi and Schweitzer [3], who also determined all graphs H for which the class of H-induced-minor-free graphs has bounded clique-width. Similar classifications for Graph Isomorphism [28] and boundedness of clique-width [15] are also known for H-minor-free graphs. Lokshtanov et al. [23] recently gave an FPT algorithm for Graph Isomorphism with parameter k on graph classes of treewidth at most k, and this has since been improved by Grohe et al. [19]. Whether an FPT algorithm exists when parameterized by clique-width is still open. Grohe and Schweitzer [20] proved membership of XP. Theorem 2 ([20]). For every constant c, Graph Isomorphism is polynomial-time solvable on graphs of clique-width at most c.Grohe and Neuen [17] have since improved this result by showing that the more general Canonisation problem is also in XP when parameterized by clique-width. 5 A graph is (H1, H2)-free if it has no induced subgraph isomorphic to H1 or H2.