To establish the methods of demonstrating early fixation of metal implants to bone, one side of a Cobalt-Chromium (CoCr) based alloy implant surface was seeded with rabbit marrow mesenchymal cells and the other side was left unseeded. The mesenchymal cells were further cultured in the presence of ascorbic acid, beta-glycerophosphate and dexamethasone, resulting in the appearance of osteoblasts and bone matrix on the implant surface. Thus, we succeeded in generating tissue-engineered bone on one side of the CoCr implant. The CoCr implants were then implanted in rabbit bone defects. Three weeks after the implantation, evaluations of mechanical test, undecalcified histological section and electron microscope analysis were performed. Histological and electron microscope images of the tissue engineered surface exhibited abundant new bone formation. However, newly formed bone tissue was difficult to detect on the side without cell seeding. In the mechanical test, the mean values of pull-out forces were 77.15 N and 44.94 N for the tissue-engineered and non-cell-seeded surfaces, respectively. These findings indicate early bone fixation of the tissue-engineered CoCr surface just three weeks after implantation.