Small cryptic plasmids have no clear effect on the host fitness and their functional repertoire remains obscure. The naturally competent cyanobacterium Synechocystis sp. PCC 6803 harbours several small cryptic plasmids; whether their evolution with this species is supported by horizontal transfer remains understudied. Here, we show that the small cryptic plasmid DNA is transferred in the population exclusively by natural transformation, where the transfer frequency of plasmid-encoded genes is similar to that of chromosome-encoded genes. Establishing a system to follow gene transfer, we compared the transfer frequency of genes encoded in cryptic plasmids pCA2.4 (2378 bp) and pCB2.4 (2345 bp) within and between populations of two Synechocystis sp. PCC 6803 labtypes (termed Kiel and Sevilla). Our results reveal that plasmid gene transfer frequency depends on the recipient labtype. Furthermore, gene transfer via whole plasmid uptake in the Sevilla labtype ranged among the lowest detected transfer rates in our experiments. Our study indicates that horizontal DNA transfer via natural transformation is frequent in the evolution of small cryptic plasmids that reside in naturally competent organisms. Furthermore, we suggest that the contribution of natural transformation to cryptic plasmid persistence in Synechocystis is limited.