There's nothing in principle that prevents what you want from ocurring, (the document below show that it's possible) but float placement is a funny thing, so the reason you can't get what you want might have to do with how the correct placement of the float is calculated in your particular document. The float package can provide some extra help on that end, providing an [H] option to a float to force it in a particular place.
\documentclass[twocolumn]{article}
\usepackage{lipsum} % for nonsense text
\begin{document}
\lipsum
\begin{table*}[htbp]
\centering
\begin{tabular}{p{1in}p{1in}p{1in}p{1in}p{1in}}
\hline
Some text & Some text & Some text & some text & some text\\
Some text & Some text & Some text & some text & some text\\
Some text & Some text & Some text & some text & some text\\
Some text & Some text & Some text & some text & some text\\
Some text & Some text & Some text & some text & some text\\
Some text & Some text & Some text & some text & some text\\
Some text & Some text & Some text & some text & some text\\
\hline
\caption{A table}
\end{tabular}
\end{table*}
\lipsum\lipsum
\end{document}