I have two stationary time series. I would like to check for cointegration between them. Does this make sense, and can I just use Engle-Granger Test (two step) for Cointegration for this?
No, it does not make sense to look for cointegration among stationary time series. Cointegration can only take place if the individual time series are integrated (thus non-stationary).
The basic idea can be found in Wikipedia: If two or more series are individually integrated ... but some linear combination of them has a lower order of integration, then the series are said to be cointegrated.