An important aspect of searching for exoplanets is understanding the binarity of the host stars. It is particularly important, because nearly half of the solar-like stars within our own Milky Way are part of binary or multiple systems. Moreover, the presence of two or more stars within a system can place further constraints on planetary formation, evolution, and orbital dynamics. As part of our survey of almost a hundred host stars, we obtained images at 692 and 880 nm bands using the Differential Speckle Survey Instrument (DSSI) at the Gemini-North Observatory. From our survey, we detect stellar companions to HD2638 and HD164509. The stellar companion to HD2638 has been previously detected, but the companion to HD164509 is a newly discovered companion. The angular separation for HD2638 is 0.512±0 002 and for HD164509 is 0.697 0. 002. This corresponds to a projected separation of 25.6±1.9 au and 36.5±1.9 au, respectively. By employing stellar isochrone models, we estimate the mass of the stellar companions of HD2638 and HD164509 to be 0.483±0.007M e and M 0.416 0.007, respectively, and their effective temperatures to be 3570±8K and 3450±7K, respectively. These results are consistent with the detected companions being late-type M dwarfs.