This study presents a substructure based parallel linear solution framework for the static analysis of linear structural engineering problems having multiple loading cases. The framework is composed of two separate programs designed to work on PC Clusters having the Windows operating system. The first program is responsible for creating the optimum substructures for the parallel solution and first partitions the structure in such a way that the number of substructures is equal to the number of processors. Then, the estimated condensation time imbalance of the initial substructures is adjusted by iteratively transferring nodes from the substructures with slower estimated condensation times to the substructures with faster estimated condensation times. Once the final substructures are created, the second program starts the solution. Each processor assembles its substructure's stiffness matrix and condenses it to the interface with other substructures. The interface problem is solved by a parallel variable band solver. After computing the interface unknowns, each processor calculates the internal displacements and element stresses or forces. Examples which illustrate the applicability and efficiency of this approach are also presented. In these examples, the number of processors was varied from one to twelve to demonstrate the performance of the overall solution framework.