The present invention provides electrode-electrolyte composite particles for a fuel cell, which have either electrode material particles uniformly dispersed around electrolyte material particles or electrolyte material particles uniformly dispersed around electrode material particles, to enhance the electrode performance characteristics and electrode/electrolyte bonding force, as well as thermal, mechanical and electrochemical properties of the fuel cell, in a simple method without using expensive starting materials and a high temperature process.