The rheological properties of polymer composites highly filled with different filler materials were examined using a stress-controlled rheometer with a parallel-plate configuration, for particle characterization of the filler materials in plastic (polymer) bonded explosive (PBX). Ethylene vinyl acetate (EVA) with dioctyl adipate (DOA) was used as the matrix phase, which was shown to exhibit Newtonian-like behavior. The dispersed phase consisted of one of two energetic materials, i.e., explosive cyclotrimethylene trinitramine (RDX) or cyclotetramethylene tetranitramine (HMX), or a simulant (Dechlorane) in a bimodal size distribution. Before the test, preshearing was conducted to identify the initial condition of each sample. All examined filled polymer specimens exhibited yield stress and shear-thinning behavior over the investigated frequency range. The complex viscosity dependence on the dynamic oscillation frequency was also fitted using an appropriate rheological model, suggesting the model parameters. Furthermore, the temperature dependency of the different filler particle types was determined for different filler volume fractions. These comparative studies revealed the influence of the particle characteristics on the rheological properties of the filled polymer.