Under stressful conditions, the non-model marine microalga Tetraselmis subcordiformis can accumulate a substantial amount of starch, making it a potential feedstock for the production of fuel ethanol. Investigating the interactions of the enzymes and the regulatory factors involved in starch metabolism will provide potential genetic manipulation targets for optimising the starch productivity of T. subcordiformis. For this reason, the proteome of T. subcordiformis was utilised to predict the first protein-protein interaction (PPI) network for this marine alga based on orthologous interactions, mainly from the general PPI repositories. Different methods were introduced to evaluate the credibility of the predicted interactome, including the confidence value of each PPI pair and Pfam-based and subcellular location-based enrichment analysis. Functional subnetworks analysis suggested that the two enzymes involved in starch metabolism, starch phosphorylase and trehalose-phosphate synthase may be the potential ideal genetic engineering targets.