The Escherichia coli glycogen branching enzyme (GLGB) was fused to either the C- or N-terminus of a starch-binding domain (SBD) and expressed in two potato genetic backgrounds: the amylose-free mutant (amf) and an amylose-containing line (Kardal). Regardless of background or construct used, a large amount of GLGB/SBD fusion protein was accumulated inside the starch granules, however, without an increase in branching. The presence of GLGB/SBD fusion proteins resulted in altered morphology of the starch granules in both genetic backgrounds. In the amf genetic background, the starch granules showed both amalgamated granules and porous starch granules, whereas in Kardal background, the starch granules showed an irregular rough surface. The altered starch granules in both amf and Kardal backgrounds were visible from the initial stage of potato tuber development. High-throughput transcriptomic analysis showed that expression of GLGB/SBD fusion protein in potato tubers did not affect the expression level of most genes directly involved in the starch biosynthesis except for the up-regulation of a beta-amylase gene in Kardal background. The beta-amylase protein could be responsible for the degradation of the extra branches potentially introduced by GLGB.